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(54) ENCODING METHOD AND DEVICE FOR GIVING SEARCHINGmEPRODUCING ROUTE 
INFORMATION TO A BIT STREAM 



(57) A multimedia optical disk from which special 
reproduction can be performed even when a cell is 
shared by a plurality of program chains (VTS^PGC) or 
even when a system stream (CELL) is divided and a 
plurality of cells are interleaved in the system stream 
(CELL). A program chain (VTS_PGC) is composed of a 
plurality of system streams (CELL) in which moving pic- 
ture data and reproduction control information (NV) 
including trick play information desaibing the positional 
information of the data to be reproduced next are inter- 
leaved. Program chain information (VTS_PGC) repre- 
senting the order of reproduction of tiie system streams 
(CELL) is written in a prescribed area. TTie positional 
Information of the first data and that of the last reproduc- 
tion control information (NV) of each of the system 
stream (CELL) are designated in accordance with the 
order of reproduction of the system streams (CELL). A 
reproducing device, reproducing method and recording 
method for such a multimedia optical disk are also dis- 
closed. 
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Description 

Technical Field 

The present invention relates to a method and 5 
apparatus for system encoding bitstreams to connect 
seamlessly thereof and, mae particularly, bitstreams 
for use in an authoring system for variously processing 
a data bitstream comprising the video data, audio data, 
and sub-picture data constituting each of plural program 10 
titles containing related video data, audio data, and sub- 
picture data content to generate a bitstream from which 
a new title containing the content desired by the user 
can be reproduced, and effidenlly recording and repro- 
ducing said generated bitstream using a particular is 
recording medium. 

Bad^groundArt 

Authoring systems used to produce program titles 20 
comprising related video data, audio data, and sub-pic- 
ture data by digitally processing, for example, multime- 
dia data conprising video, audio, and sub-picture data 
recorded to laser disk or video CD formats are currently 
available. 25 

Systems using Video-CDs in particular are able to 
record video data to a CD format disk, which was origi- 
nally designed with an approximately 600 MB recording 
capacity for storing digital audio data only, by using such 
high efficiency video compression techniques as so 
MPEG. As a result of the inaeased effective recording 
capacity achieved using data compression techniques, 
karaoke titles and other conventional laser disk applica- 
tions are gradually being transfen-ed to the video CD for- 
mat. 35 

Users today expect both sophisticated title content 
and high reproduction quality. To meet these expecta- 
tions, each titte must be composed from bitstreams with 
an increasingly deep hierarchical structure. The data 
size of multimedia titles written with bitstreams having 40 
such deep hierarchical structures, however, is ten or 
more times greater than the data size of less complex 
titles. The need to edit small image (title) details also 
makes it necessary to process and control the bitstream 
using low order hierarchical data units. 45 

It is therefore necessary to develop and prove a bit- 
stream structure and an advanced digital processing 
method including both recording and reproduction 
capabilities whereby a large volume, multiple level hier- 
archical digital bitstream can be effidentiy controlled at so 
each level of the hierarchy. Also needed are an appara- 
tus for executing this digftal processing method, and a 
recording media to which the bitstream digitally proc- 
essed by said apparatus can be efficiently recorded for 
storage and from which said recorded information can ss 
be quickly reproduced. 

Means of increasing the storage capacity of con- 
ventional optical disks have been widely researched to 



address the recording medium aspect of this problem. 
One way to increase the storage capadty of the optical 
disk is to reduce the spot diameter D of the optical 
(laser) beam. If the wavelength of the laser beam is I 
and the aperture of the objective lens is NA. then the 
spot diameter D is proportional to 1/NA. and the storage 
capacity can be efficiently improved by decreasing I and 
Increasing f^lA. 

As described, for example. In United States Patent 
5.235,581. however, coma caused by a relative tilt 
between the disk surface and the optical axis of the 
laser beam (hereafter tilt") increases when a large 
aperture (high NA) lens is used. To prevent tilt-induced 
coma, the transparent substrate must be made very 
thin. The problem is that the mechanical strength of tiie 
disk is low when the transparent substrate is very tfiin. 

MPEG1 , the conventional metiiod of recording and 
reproducing video, audio, and graphic signal data, has 
also been replaced by the more robust MPEG2 method, 
which can transfer large data volumes at a higher rate. 
It should be noted that the compression method and 
data format of the MPEG2 standard differ somewhat 
from those of MPEG1. The specific content of and dif- 
ferences between MPEG1 and MPEG2 are desaibed in 
detail in the ISO-11172 and 18013818 MPEG stand- 
ards, and further description thereof is omitted below. 

Note, however, that while tfie structure of the 
encoded video stream is defined in the MPEG2 specifi- 
cation, the hierarchical structure of the system stream 
and the method of processing lower hierarchical l^els 
are not defined. 

As described above, it is therefore not possik>le in a 
conventional authoring system to process a large data 
stream containing suffident information to satisfy many 
different user requirements. Moreover, even if such a 
processing method were available, tiie processed data 
recorded thereto cannot be repeatedly used to reduce 
data redundancy because tiiere is no large capacity 
recording medium cun-entiy available that can effidentiy 
record and reproduce high volume bitstreams such as 
described above. 

More specifically, particular significant hardware 
and software requirements must be satisfied in order to 
process a bitstream using a data unit smaller tiian tiie 
title. Th^e specific hardware requiremerits indude sig- 
nif icantiy increasing the storage capacity of the record- 
ing medium and increasing the speed of digital 
processing; software requirements include inventing an 
advanced digital processing method induding a sophis- 
ticated data structure. 

Therefore, the object of the present invention is to 
provide an effective autiioring system for controlling a 
multimedia data bitstream with advanced hardware and 
software requirements using a data unit smaller than 
the titie to b^er address advanced user requirements. 

To share data between plural tities and thereby effi- 
dentiy utilize optical disk capadty. multi-scene control 
whereby scene data common to plural titles and tiie 
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desired scenes on the same time-base from within 
multi-scene periods containing plural scenes unique to 
particular reproduction paths can be freely selected and 
reproduced is desirable. 

However, when plural scenes unique to a reproduc- 
tion path within the multi-scene period are an-anged on 
the same time-base, the scene data must be contigu- 
ous. Unselected multi-scene data Is therefore unavoida- 
bly inserted between the selected common scene data 
and the selected multi-scene data. 

When the recording medium is a disk or other ran- 
dom-access capable medium, the bitstream can be dis- 
cretely reproduced and high-speed special reproduction 
modes such as fast-fbrwand and reverse play can be 
achieved by using the characteristics of the recording 
medium to calculate the skip destination according to 
the playback speed, or by extracting the skip destination 
from information in the bitstream. 

However, while it Is possible to calculate the skip 
destination from the bit rate for seamlessly anayed 
branch data when branching, for example, from a com- 
mon scene to one of plural scenes in a multi-scene 
period during execution of a special reproduction mode 
(such as fast-fonward or reverse play) using a bitstream 
containing common scene data and multi-scene peri- 
ods, it is not possible to calculate the skip destination for 
non-contiguously arrayed branch data (scenes). 

Furthermore, while branch destination address 
information may be recorded for one reproduction path, 
th^ does not make It possible to branch to other paths. 
Trying to record all possible path destinations is also an 
inefficient use of limited storage capacity Each time 
common scene data is used, the GOP address informa- 
tion of the branch destination must also be recorded, 
further complicating the data generation process. This 
is. therefore, also not practical. It Is thus difficult to follow 
the desired scene data in, for example, fast-fonward 
modes seeking one of multiple scenes. It is also difficult 
to Ibliow the desired scene data in reverse mode repro- 
duction from a multi-scene period to a common scene. 

Therefore, the object of the present invention is to 
provkJe a multimedia optical disk whereby special repro- 
duction modes can be accomplished even using scene 
data arrayed to multi-scene periods; a recording method 
and a reproduction method for recording and reproduc- 
ing saki multimedia optrcal disk; and a recording appa- 
ratus and a r^roductlon apparatus implementing said 
recording method and reproduction method, respec- 
tively 

The present application is based upon Japanese 
Patent Application No. 7-276574, which was filed on 
September 29. 1995. the entire contents of which are 
expressly incorporated by reference herein. 

Disclosure of Invention 

The present invention has been developed with a 
view to substantially solving the above described disad- 
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vantages and has for its essential object to provide a 
multimedia optical disk comprising at least one informa- 
tion layer to which plural system streams and plural pro- 
gram chain inforntation entries are recorded, said plural 

5 system streams irrterleaving in groupjof j)ictures GOP 
units data containing at least moving pictures, and 
reproduction control information containing special 
reproduction mode information declaring tiie address of 
ttie next data to be reproduced according to the special 

w reproduction mode used, and said plural program chain 
information entries declaring the system stream repro- 
duction sequence of a program chain comprising more 
tiian one system sti-eam, characterized by at least one 
system stream being shared by plural program chains. 

IS and tiie address information of the first reproduction 
control information and the address information of the 
last reproduction control information in each system 
stream being recorded to the program chain information 
according to the system sb'eam reproduction sequence. 

20 

Brief Descritpion of Drawings 

Fig. 1 is a graph schematically showing a structure 
of multi media bit stream according to the present 

25 invention. 

Rg. 2 is a block diagram showing an authoring 
encoder according to the present invention, 
Fig. 3 is a block diagram showing an autiioring 
decoder according to the present invention, 

30 Fig. 4 is a sk:le view of an optical disk storing the 
multi media bit stream of Fig. 1 . 
Rg. 5 is an enlarged view showing a portion con- 
fined by a circle of Rg. 4, 

Rg. 6 is an enlarged view showing a portion con- 
35 fined by a circle of Fig. 5, 

Rg. 7 is a side view showing a variation of tiie opti- 
cal disk of Rg. 4. 

Rg. 8 is a side view showing another variation of 
the optical disk of Fig. 4. 
40 Rg. 9 is a plan view showing one example of track 
path formed on the recording surface of the optical 
disk of Fig. 4, 

Rg. 10 is a plan view showing anotiier example of 
track path formed on the recording surface of the 
45 optical disk of Fig. 4, 

Rg. 1 1 is a diagonal view schematically showing 
one example of a track path pattern formed on tiie 
optical disk of Fig. 7, 

Rg. 12 is a plan view showing another example of 
50 frack path formed on the recording surface of the 
optical disk of Fig. 7, 

Rg. 13 is a diagonal view schematically showing 
one example of a track path pattern formed on tiie 
optical disk of Fig. 8, 
55 Rg. 14 is a plan view showing another example of 
track path formed on the recording surface of the 
optical disk of Rg. 8. 

Rg. 15 is a graph in assistance of explaining a con- 
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cept of parental oontrd accoiding to the present 
invention, 

Rg. 16 is a graph schematically showing the struc- 
ture of nnjltimedia bit stream for use in Digital Video 
Disk system according to the present invention. s 
Rg. 17 is a graph schematically showing the 
encoded video stream according to the present 
invention. 

Rg. 18 Is a graph schematically showing an internal 
structure of a video zone of Rg. 16. io 
Rg. 1 9 is a graph schematically showing the stream 
management information according to the present 
invention, 

Rg. 20 is a graph schematically showing the struc- 
ture the navigation pack N V of Rg. 1 7, is 
Rg. 21 is a graph is assistance of explaining a con- 
cept of parental lock playback control according to 
the present invention, 

Rg. 22 is a graph schematically showing ttie data 
structure used in a digital video disk system accord- 20 
ing to the present invention, 
Fig. 23 is a graph in assistance of explaining a con- 
cept of Multi-angle scene control according to the 
present invention. 

Rg. 24 is a graph in assistance of explaining a con- 25 
cept of multi scene data connection, 
Rg. 25 is a block diagram showing a DVD encoder 
according to tiie present invention. 
Rg. 26 is a block diagram showing a DVD decoder 
according to tiie present invention, 30 
Fig. 27 is a graph schematically showing an encod- 
ing infomfiation table generated by the encoding 
system controller of Fig. 25, 
Rg. 28 is a graph schematically showing an encod- 
ing information tables, 35 
Fig. 29 is a graph schematically showing an encod- 
ing parameters used by tiie video encoder of Rg. 
25. 

Rg. 30 is a graph schematically showing an exam- 
ple of tiie contents of the program chain infomnation 40 
according to tiie present invention, 
Rg. 31 is a graph schematically showing another 
example of tiie contents of tiie program chain infor- 
mation according to tiie present invention, 
Rg. 32 is a graph showing tiie relative sector infor- 45 
mation used to rapidly move acoording; to the repro- 
duction speed to tiie sector of tiie V06U containing 
the next GOP according to the present invention, 
Rg. 33 is a graph in assistance of explaining a con- 
cept of multi-angle scene control according to tiie so 
present in invention, 

Rg. 34 Is a flow chart, formed by Rgs. 34A and 
31 B, sfiowing an operation of tfie DVD encoder of 
Fig, 25. 

Rg. 35 is a flow chart showing detailed of tiie 55 
encode parameter production sub-routine of Rg. 
34, 

Rg. 36 is a flow chart showing the detailed of tiie 
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VOB data setting routine of Fig. 35. 
Rg. 37 is a ffow chart showing tiie encode parame- 
ters generating operation for a seamless switching, 
Rg. 38 is a ffow chart showing tiie encode parame- 
ters generating operation for a system stream. 
Rg. 39 is a flow chart showing the encode parame- 
ters generating operation for a system stream con- 
taining a single scene, 

Rg. 40 is a flow chart showing tiie operation of tiie 
DVD encoder of Rg. 26, 

Rg. 41 is a flow chart showing details of the multi- 
angle non-seamless switching control routine of 
Rg. 40, 

Rg. 42 is a flow chart showing details of the multi- 
angle seamless switching control routine of Fig. 40. 
Rg. 43 is a flow chart showing details of tiie paren- 
tal lock sub-routine of Fig. 40, 
Rg. 44 is a ffow chart showing details of the single 
scene subroutine of Fig. 40, 
Rgs. 45 and 46 are graphs showing decoding infor- 
mation table produced by tiie decoding system con- 
troller of Rg. 26, 

Rg. 47 is a flow chart showing tiie operation of flie 
DVD decoder DCD of Fig. 26. 
Rg. 48 is a flow chart showing details of reproduc- 
tion extracted PGC routing of Fig. 47. 
Rg. 49 is a flow chart showing details of decoding 
data process of Fig. 48, performed by the stream 
buffer, is shown. 

Rg. 50 Is a flow chart showing details of tiie 
decoder synchronization process of Rg. 49. 
Rg. 51 is a graph in assistance of explaining a spe- 
cial reproduction modes such as fast fbnward and 
reverse using an MPEG bitstream, 
Rg. 52 is a flow chart showing an operation of tiie 
decoding system contifoller of Fig. 26 under a spe- 
cial reproduction mode such as fost forward or 
reverse play. 

Rgs. 53, 54. and 55 are graphs in assistance of 
explaining an example of VOBU reproduction in 
each cell during special-mode reproduction from 
plural program chains comprising common scenes 
iand scenes unique to specific reproduction paths, 
Rg. 56 is a flow chart showing an operation of tiie 
decodingi system controller of Rg. 26, 
Rg. 57 is a graph schematically showing an actual 
anangement of data blocks recorded to a data 
recording toBck on a recording medium according to 
ttie present invention. 

Rg. 58 is a graph schematically showing contigu- 
ous block regions and interleaved bfock regions 
array. 

Rg. 59 is a graph schematically showing a content 
of a VTS title VOBS according to the present inven- 
tion, and 

Rg. 60 is a graph schematically showing an internal 
data structure of tiie interleaved block regions 
according to tiie present invention. 
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Best mode for Carrying Out the Invention 

The pre/ent invention is detailedly described with 
reference to the accompanying drawings. 

Data structure of the authoring system 

The logic structure of the multimedia data bitstream 
processed using the recording apparatus, recording 
medium, reproduction apparatus, and authoring system 
according to the present invention is described first 
below with reference to Fig. 1 . 

In this structure, one title refers to the combination 
of video and audio data expressing program content 
recognized by a user for education, entertainment, or 
other purpose. Referenced to a motion picture (movie), 
one title may correspond to the content of an entire 
movie, or to just one scene within said movie. 

A video title set (VTS) comprises the bitstream data 
containing the information for a specific nunA)er of titles. 
More specifically, each VTS comprises the video, audio, 
and other reproduction data representing the content of 
each title in the set, and control data for controlling the 
content data. 

The video zone VZ is the video data unit processed 
by the authoring system, and comprises a specific 
number of video title sets. More specifically, each video 
zone is a linear sequence of K + 1 video title sets num- 
bered VTS #0 - VTS #K where K is an integer value of 
zero or greater. One video title set preferably the first 
video title set VTS #0, is used as the video manager 
describing the content information of the titles contained 
in each video title set. 

The multimedia bitstream MBS is the largest control 
unit of the multimedia data bitstream handled by the 
authoring system of the present invention, and com- 
prises plural video zones VZ. 

Authoring encoder EC 

A prefen-ed embodiment of the authoring encoder 
EC according to the present invention for generating a 
new multimedia bitstream MBS by re-encoding the orig- 
inal multimedia bitstream MBS according to the sce- 
nario desired by the user is shown in Rg. 2. Note that 
the aiginai multimedia bitstream MBS comprises a 
video stream Sti containing the video information, a 
sub-picture stream St3 containing caption text and other 
auxiliary video information, and tiie audio stream St5 
containing the audio information. 

The video and audio streams are the bitstreams 
containing tiie video and audio Infomnation obtained 
from the source witiiin a particular period of time. The 
sub-picture stream is a bitstream containing momentary 
video information relevant to a particular scene. The 
sub-picture data encoded to a single scene may be cap- 
tured to video memory and displayed continuously from 
the video memory for plural scenes as may be neces- 



sary 

When this multimedia source data Sti . St3. and St5 
is obtained from a live broadcast the video and audio 
signals are supplied in real-time from a video camera or 
5 other imaging source; when tiie multimedia source data 
is reproduced from a video tape or other recording 
medium, tiie audio and video signals are not real-time 
signals. 

While the multimedia source stream is shown in 

10 Fig. 2 as comprising ttiese ttiree source signals, tiiis is 
for convenience only, and it should be noted tiiat tiie 
multimedia source stream may contain more than tiiree 
types of source signals, and may contain source data 
for different tities. Multimedia source data with audio, 

IS video, and sub-picture data for plural titles are referred 
to below as multi-title sti-eams. 

As shown in Fig. 2. the autiioring encoder EC com- 
prises a scenario editor 100. encoding system controller 
200, video encoder 300. video stream buffer 400. sub- 

20 picture encoder 500. sub-picture stream buffer 600. 
audio encoder 700, audio st'eam buffer 800, system 
encoder 900. video zone formatter 1300, recorder 1200. 
and recording medium M. 

The video zone formatter 1300 conprises video 

25 object (VOB) buffer 1000. fbmiatter 1100, and volume 
and file structure formatter 1400. 

The bitstream encoded by tiie authoring encoder 
EC of tiie present embodiment is recorded by way of 
example only to an optical disk. 

30 The scenario editor 100 of the authoring encoder 
EC outputs the scenario data, i.e., the user-defined edit- 
ing instructions. The scenario data controls editing tiie 
corresponding parts of the multimedia bitstream MBS 
according to the user's manipulation of tiie video, sub- 

35 picture, and audio components of tiie original multime- 
dia title. This scenario editor 1 00 preferably comprises a 
display speaker(s). keyboard, CPU, and source stream 
buffer. The scenario editor 100 is connected to an exter- 
nal multimedia bitstream source from which the multi- 

40 media source data St1 , St3, and St5 are supplied. 

The user is tiius able to reproduce the video and 
audio components of the multimedia source data using 
the display and speaker to confirm the content of the 
generated titie. The user is ttien able to edit the titie con- 

45 tent according to tiie desired scenario using the key- 
board, mouse, and ottier command input devices while 
confirming tiie content of tiie titie on the display and 
speakers. The result of tiiis multimedia data manipula- 
tion is the scenario data St7. 

50 The scenario data St7 is basically a set of insti'uc- 
tions describing what source data is selected from all or 
a subset of tiie source data containing plural tities witiiin 
a defined time period, and how the selected source data 
is reassembled to reproduce the scenario (sequence) 

55 intended by the user. Based on tiie insti-uctions received 
tfirough tfie keyboard or ottier conti'ol device, tiie CPU 
codes tiie position, length, and tiie relative time-based 
positions of tiie edited parts of tiie respective multime- 
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dia source data streams Sti, St3. and St5 to generate 
the scenario data St7. 

The source stream buffer has a specific capacity, 
and Is used to delay the multimedia source data 
streams Sti, St3. and StS a known time Td and then 
output streams St1 , StS, and StS. 

This delay is required for synchronization with the 
editor encoding process. More specificaily, when data 
encoding and user generation of scenario data St7 are 
executed simultaneously, I.e.. when encoding Immedi- 
ately follows editing, time Td is required to determine 
the content of the multimedia source data editing proc- 
ess based on the scenario data St7 as will be described 
further below. As a result tiie multimedia source data 
must be delayed by time Td to synchronize tiie editing 
process during the actual encoding operation. Because 
this delay time Td is limited to tiie time required to syn- 
chronize the operation of the various system compo- 
nents in the case of sequential editing as described 
above, the source stream buffer is normally achieved by 
means of a high speed storage medium such as semi- 
conductor memory. 

During batch editing in which all multimedia source 
data is encoded at once ("batch encoded") after sce- 
nario data St? is generated for the complete titie, delay 
time Td must be long enough to process the complete 
titie or longer. In this case, the source stream buffer may 
be a low speed, high capacity storage medium such as 
video tape, magnetic disk, or optical disk. 

The structure (type) of media used for the source 
stream buffer may tiierefbre be determined according to 
the delay time Td required and the allowable manufac- 
turing cost. 

The encoding system controller 200 is connected to 
the scenario editor 100 and receives the scenario data 
St7 therefrom. Based on tiie time-base position and 
lengtii information of the edit segment contained in the 
scenario data St7, the encoding system conb-oller 200 
generates tiie encoding parameter signals StS. St11. 
and Sti 3 for encoding the edit segment of the multime- 
dia source data. The encoding signals St9. Sti 1, and 
Sti 3 supply the parameters used for video, sub-picture, 
and audio encoding, including the encoding start and 
end timing. Note that multimedia source data Sti , StS. 
and StS are output after delay time Tdi by the source 
sti'eam buffer, and are therefore synchronized to encod- 
ing parameter signals St9, Sti 1 , and Sti 3. 

More specifically, encoding parameter signal St9 Is 
the video encoding signal specifying tiie encoding tim- 
ing of video stream St1 to extract tiie encoding segment 
from the video stream Sti and generate tiie video 
encoding unit Encoding parameter signal Stil is like- 
wise the sub-picture stream encoding signal used to 
generate the sub-picture encoding unit by specifying the 
encoding timing for sub-picture stream StS. Encoding 
paramet^ signal Sti 3 is tiie audb encoding signal used 
to generate tiie audio encoding unit by specifying the 
encoding timing for audio stream StS. 



Based on tiie time-base relationship between tiie 
encoding segments of streams Sti. StS. and StS in tiie 
multimedia source data contained in scenario data St7, 
the encoding system confroller 200 generates tiie tim- 
5 ing signals St21 , St23, and St25 arranging the encoded 
multimedia-encoded stream In the specified time-base 
relationship. 

The encoding system conti-oller 200 also generates 
the reproduction time infamation IT d^ining the repro- 

To duction time of the titie editing unit (video object VOB). 
and the sfream encoding data StSS defining tiie system 
encode parameters for multiplexing the encoded multi- 
media stream containing video, audio, and sub-picture 
data. Note tiiat tiie reproduction time information IT and 

IS stream encoding data St33 are generated for the video 
object VOB of each titie in one video zone VZ. 

The encoding system controller 200 also generates 
the titie sequence control signal StS9, which declares 
tiie formatting parameters for formatting tiie titie editing 

20 units VOB of each of the streams in a particular time- 
base relationship as a multimedia bilstream. More spe- 
cifically, tiie title sequence control signal StSS is used to 
control tiie connections between the titie editing units 
(VOB) of each title in tiie multimedia bitstream MBS. or 

25 to control the sequence of tiie interleaved titie editing 
unit (VOBs) interleaving the titie editing units VOB of 
plural reproduction patiis. 

The video encoder 300 is connected to the source 
stream buffer of the scenario editor 100 and to tiie 

30 encoding system contit)ller 200, and receives tiierefrom 
tiie video stream Sti and video encoding parameter sig- 
nal StS, respectively. Encoding param^ers supplied by 
the video encoding signal StS include tiie encoding start 
and end timing, bit rate, tiie encoding conditions for tiie 

35 encoding start and end, and the material type. Possible 
material types include NTSC or PAL video signal, and 
teleclne converted material. Based on tiie video encod- 
ing parameter signal StS. tiie video encoder 300 
encodes a specific part of the video stream Sti to gen- 

40 erate the encoded video sfream StIS. 

The sub-picture encoder 500 is similarly connected 
to the source stream buffer of the scenario editor 100 
and to tiie encoding system controller 200. and receives 
tiierefrom tiie suthpicture stream StS and subiDicture 

45 encodingi parameter signal Sti l . respectrvefy. Based on 
the sub-picture encoding parameter signal Stil. tiie 
sub-picture encoder 500 encodes a specific part of tiie 
sub-picture stream StS to generate the encoded sub- 
picture stream Sti 7. 

50 The audio encoder 700 is also connected to the 
source stream buffer of the scenario editor 100 and to 
tiie encoding system controller 200. and receives tiiere- 
from tiie audio stream StS and audio encoding parame- 
ter signal Sti 3, which supplies tiie encoding start and 

55 end timing. Based on the audio encoding parameter sig- 
nal Sti 3. tiie audio encoder 700 encodes a specific part 
of the audio stream StS to generate the encoded audb 
stream Sti 9. 
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The video stream buffer 400 is connected to the 
video encoder 300 and to the encoding system control- 
ler 200. The video stream buffer 400 stores the encoded 
video stream St15 input from the video encoder 300, 
and outputs the stored encoded video stream St15 as 
the time-delayed encoded video stream St27 based on 
the timing signal St21 supplied from the encoding sys- 
tem controller 200. 

The sub-picture stream buffer 600 is similarly con- 
nected to the sub-picture encoder 500 and to the encod- 
ing system controller 200. The sub-picture stream buffer 
600 stores the encoded sub-picture stream Sti 7 output 
from the sub-picture encoder 500, and then outputs the 
stored encoded sub-picture stream Sti 7 as time- 
delayed encoded sub-picture stream St29 based on the 
timing signal St23 supplied from the encoding system 
controller 200. 

The audio stream buffer 800 is similarly connected 
to the audio encoder 700 and to the encoding system 
controller 200. The audio stream buffer 800 stores the 
encoded audio stream Sti 9 input from the audio 
encoder 700, and then outputs the encoded audio 
stream Sti 9 as the time-delayed encoded audio stream 
St31 based on the timing signal St25 supplied from the 
encoding system controller 200. 

The system encoder 900 is connected to the video 
stream buffer 400, sub-picture stream buffer 600, audio 
stream buffer 800, and the encoding system controller 
200, and is respectively supplied thereby with the time- 
delayed encoded video stream St27, time-delayed 
encoded sub-picture stream St29. time-delayed 
encoded audio stream St31, and the stream encoding 
data St33. Note that the system encoder 900 is a multi- 
plexer that multiplexes the time-delayed streams St27. 
St29, and St31 based on the stream encoding data St33 
(timing signal) to generate title editing unit (VOB) St35. 
The stream encoding data St33 contains the system 
encoding parameters, including the encoding start and 
end timing. 

The video zone formatter 1300 is connected to the 
system encoder 900 and the encoding system controller 
200 from which the title editing unit (VOB) St35 and title 
sequence control signal St39 (timing signal) are respec- 
tively supplied. The title sequence control signal St39 
contains the formatting start and end timing, and the for- 
matting parameters used to generate (format) a multi- 
media bitstream MBS. The video zone formatter 1300 
rearranges the title editing units (VOB) St35 in one 
video zone VZ in the scenario sequence defined by the 
user based on the title sequence control signal St39 to 
generate the edited multimedia stream data St43. 

The multimedia bitstream MBS St43 edited accord- 
ing to ttie user-defined scenario is then sent to the 
recorder 1200. The recorder 1200 processes the edited 
muHimedia stream data St43 to the data stream St45 
format of the recording medium M. and thus records the 
formatted data stream St45 to the recording medium M. 
Note that the multimedia bitstream MBS recorded to the 
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recording medium M contains the volume file structure 
VPS. which includes tiie physical address of the data on 
ttie recording medium generated by the video zone for- 
matter 1300. 

5 Note tiiat the encoded multimedia bitstream MBS 
St35 may be output directly to ttie decoder to immedi- 
ately reproduce tiie edited titie content. It will be obvious 
tiiat the output multimedia bitstream MBS will not in tiiis 
case contain tiie volume foe structure VPS. 

10 

Authoring deoQder PC 

A pref^red embodiment of tiie authoring decoder 
DC used to decode the multimedia bitstream MBS 

15 edited by the autiioring encoder EC of the present 
invention, and thereby reproduce ttie content of each 
title unit according to the user-defined scenario, is 
described next below witii reference to Pig. 3. Note that 
in the preferred embodiment described below the muiti- 

20 media bitstream St45 encoded by the autiioring 
encoder EG is recorded to the recording medium M. 

As shown in Fig. 3, ttie authoring decoder DC com- 
prises a multimedia bitstream producer 2000, scenario 
selector 2100, decoding system controller 2300, stream 

25 buffer 2400. system decoder 2500, video txjffer 2600, 
sub-picture buffer 2700. audio buffer 2800, synchronizer 
2900, video decoder 3800, sub-picture decoder 3100. 
audio decoder 3200, synthesizer 3500, video data out- 
put terminal 3600, and audio data output terminal 3700. 

30 The bitstream producer 2000 comprises a record- 
ing media drive unit 2004 for driving tiie recording 
medium M; a reading head 2006 for reading ttie infor- 
mation recorded to ttie recording medium M and pro- 
ducing tiie binary read signal St57; a signal processor 

35 2008 for variously processing tiie read signal St57 to 
generate tiie reproduced bitstieam St61: and a repro- 
duction contioller 2002. 

The reproduction controller 2002 is connected to 
the decoding system controller 2300 from which the 

40 multimedia bitstream reproduction control signal St53 is 
supplied, and in turn generates the reproduction contioi 
signals St55 and St59 respectively controlling the 
recording media drive unit (motor) 2004 and signal 
processor 2008. 

45 So that tiie user-defined video, sub-picture, and 
audio portions of the multimedia titie edited by tiie 
authoring encoder EC are reproduced, the autiioring 
decoder DC comprises a scenario selector 2100 for 
selecting and reproducing the conesponding scenes 

so (tities). The scenario selector 2100 then outputs the 
selected tities as scenario data to tiie authoring decoder 
DC. 

The scenario selector 2100 preferably comprises a 
keyboard, CPU. and monitor. Using tiie keytx}ard. tiie 
55 user tiien inputs the desired scenario based on ttie con- 
tent of tiie scenario input by the autiioring encoder EC. 
Based on tiie keyboard Input tiie CPU generates tiie 
scenario selection data St51 specifying tiie selected 
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scenaria The scenario selector 2100 is connected by 
an infrared communications device, for example, to the 
decoding system controller 2300, to which it Inputs the 
scenario selection data StSI . 

Based on the scenario selection data StSI. the s 
decoding system controller 2300 then generates the tNt- 
stream reproduction control signal St53 controlling the 
operation of the bitstream producer 2000. 

The stream buffer 2400 has a specific buffer capac- 
ity used to temporarily store the reproduced bitstream io 
St61 input from the bitstream producer 2000. extract the 
address information and initial synchronization data 
SCR (system clock reference) for each stream, and 
generate bitstream control data St63. The stream buffer 
2400 is also connected to the decoding system control- 75 
ler 2300, to which it supplies the generated bitstream 
control data St63. 

The synchronizer 2900 is connected to the decod- 
ing system controller 2300 from which it receives the 
system clock reference SCR contained in the synchroni- 20 
zation control data Stdl to set the internal system clock 
STC and supply the reset system dock St79 to the 
decoding system controller 2300. 

Based on this system ctock St79, the decoding sys- 
tem controller 2300 also generates the stream read sig- 25 
nal St65 at a specific interval and outputs the read 
signal St65 to the stream buffer 2400. 

Based on the supplied read signal St65, the stream 
buffer 2400 outputs the reproduced bitstream S161 at a 
specific interval to the system decoder 2500 as bit- 3o 
stream St67. 

Based on the scenario selection data StSI, the 
decoding system controller 2300 generates the decod- 
ing signal St69 defining the stream kJs for the video, 
sub-picture, and audio bitstreams corresponding to the 35 
selected scenario, and outputs to the system decoder 
2500. 

Based on the instructions contained in the decod- 
ing signal St69, the system decoder 2500 respectively 
outputs the video, sub-picture, and audio bitstreams 40 
input from the stream buffer 2400 to the video buffer 
2600, sub-picture buffer 2700. and audio buffer 2800 as 
the encoded video stream St71, encoded sub-picture 
stream St73, and encoded audio stream St75. 

The system decoder 2500 detects the presentation 45 
time stamp PTS and decoding time stamp DTS of the 
smallest control unit in each bitstream St67 to generate 
the time information signal St77. This time information 
signal St77 is supplied to the synchronizer 2900 through 
the decoding system controller 2300 as the synchroni- so 
zation control data StSI . 

Based on this synchronization control data StSI, 
the synchronizer 2900 detemfitnes the decoding start 
timing whereby each of the bitstreams will be arranged 
in the correct sequence after decoding, and then gener- 55 
ates and inputs the video stream decoding start signal 
St89 to tiie video decoder 3800 based on this decoding 
timing. The synchronizer 2900 also generates and sup- 



195 A1 14 

plies the sub-picture decoding start signal St91 and 
audio stream decoding start signal St93 to the sub-pic- 
ture decoder 3100 and audfo decoder 3200, respec- 
tively. 

The video decoder 3800 generates the video output 
request signal StB4 based on the video stream decod- 
ing start signal St89, and outputs to the video buffer 
2600. In response to the video output request signal 
St84. the video buffer 2600 outputs the video stream 
St83 to the video decoder 3800. The video decoder 
3800 thus detects the presentation time information 
contained in the video stream St83. and disables the 
video output request signal St84 when tiie length of the 
received video stream St83 Is equivalent to tiie speci- 
fied presentation time. A video stream equal in length to 
the specified presentation time is tfius decoded by tiie 
video decoder 3800. which outputs tiie reproduced 
video signal St104 to the synthesizer 3500. 

The sub-picture decoder 3100 similariy generates 
tiie sub-picture output request signal St86 based on tiie 
sub-picture decoding start signal St91, and outputs to 
tiie sub-picture buffer 2700. In response to tiie sub-pic- 
ture output request signal St86. tiie sub-picture buffer 
2700 outputs tiie sub-picture stream St85 to tiie sub- 
picture decoder 3100. Based on tiie presentation time 
information contained in the sub-picture stream St85. 
the sub-picture decoder 3100 decode a lengtti of tiie 
sub-picture stream St85 con-esponding to the specified 
presentation time to reproduce and supply to the syn- 
thesizer 3500 tiie sub-picture signal St99. 

The synthesizer 3500 superimposes the video sig- 
nal St104 and sub-picture signal St99 to generate and 
output tiie multi-picture video signal St105 to the vkieo 
data output terminal 3600. 

The audio decoder 3200 generates and supplies to 
tiie audio buffer 2800 the audio output request signal 
St88 based on the audio stream decoding start signal 
St93. The audio buffer 2800 tiius outputs tiie audio 
stream St87 to tiie audio decoder 3200. The audio 
decoder 3200 decodes a lengtii of the audio stream 
St87 conesponding to tiie specified presentation time 
based on the presentation time information contained' in 
tiie audio stream St87, and outputs the decoded audio 
stream StIOl to tiie audio data output terminal 3700. 

It is tiius possible to reproduce a user-defined mul- 
timedia bitstream MBS in real-time according to a user- 
defined scenario. More specifically, each time tiie user 
selects a different scenarfo, the authoring decoder DC 
is able to reproduce tiie titie content desired by the user 
in the desired sequence by reproducing tiie multimedia 
bitstream MBS corresponding to ttie selected scenaria 

It is tiierefbre possible by means of tiie autiioring 
system of tiie present invention to generate a multime- 
dia bitstream according to plural user-defined scenarios 
by reaJ-time or batch encoding multimecfia source data 
in a manner whereby tiie substi'eams of the smallest 
edhing units (scenes), wfiich can be divided into pluraJ 
substreams, esqxessing: the basic titie content are 
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arranged in a specific time-base relationship. 

The multimedia bitstream thus enccxied can then 
be reproduced according to the one scenario sdected 
from among plural possible scenarios. It is also possible 
to change scenarios while playback is in progress, i.e., 
to select a different scenario and dynamically generate 
a new multimedia bitstream according to the most 
recently selected scenario, ft is also possible to dynam- 
ically select and reproduce any of plural scenes while 
r^odudng the title content according to a desired sce- 
nario. 

It is therefore possible by means of the authoring 
system of the present invention to encode and not only 
reproduce but to repeatedly reproduce a muftimedia bit- 
stream MBS in real-time. 

A detail of the authoring system is disclosed Japa- 
nese Patent Application filed September 27, 1996. and 
entitled and assigned to the same assignee as ttie 
present application. 

DVD 

An example of a digital video disk (DVD) with only 
one recording surface (a single-sided DVD) is shown in 
Fig. 4. 

TTie DVD recording medium RC1 in the preferred 
embodiment of the invention comprises a data record- 
ing surface RSI to and from which data is written and 
read by emitting laser beam LS. and a protective layer 
PL1 covering ttie data recording sur^ce RSI . A backing 
layer BL1 is also provided on tiie back of data recording 
surface RSI. The side of tiie disk on which protective 
layer PL1 is provided is tiierefore referred to below as 
side SA (commonly "side A"), and tiie opposite side (on 
which tiie backing le^er BL1 is provided) is referred to 
as side SB ("side B"). Note tiiat digital video disk record- 
ing media having a single data recording surface RS1 
on only one side such as tiiis DVD recording medium 
RC1 is commonly called a single-sided single layer disk. 

A detailed illustration of area CI in Fig. 4 is shown 
in Fig. 5. Note that ttie data recording surface RSI is 
formed by applying a metallic ttiin film or other reflective 
coating as a data layer 4109 on a first transparent layer 
4108 having a particular ttiickness T1. This first trans- 
parent layer 4108 also functions as ttie protective layer 
PL1. A second transparent substrate 4111 of a ttiick- 
ness T2 functions as the backing layer BL1, and is 
bonded to ttie first transparent layer 4108 by means of 
an adhesive layer 4110 disposed therebetween. 

A printing layer 4112 for printing a disk label may 
also be disposed on tiie second bBnsparent substrate 
4111 as necessary. The printing layer 4112 does not 
usually cover tiie entire surface area of the second 
transparent substrate 41 1 1 (backing layer BL1), but only 
the area needed to print tiie text and graphics of the disk 
label. The area of second transparent substrate 41 1 1 to 
which ttie printing layer 41 12 is not formed may be left 
exposed. Light reflected from the data layer 4109 



(metallic ttiin film) forming ttie data recording surface 
RSI can therefore be directly observed where the label 
is not printed when ttie digital video disk is viewed from 
side SB. As a resuft. ttie background looks like a silver- 
5 white over which the printed text and graphics float 
when ttie metallic thin film is an aluminum ttiin film, for 
example. 

Note that it is only necessary to provide ttie printing 
layer 41 12 where needed for printing, and ft is not nec- 

10 essary to provide the printing layer 41 12 over ttie entire 
surface of ttie backing layer BL1 . 

A detailed illustration of area C2 in Rg. 5 is shown 
in Fig. 6. Pfts and lands are molded to ttie common con- 
tact suriace between ttie first transparent layer 4108 

15 and the data layer 4109 on side SA from which data Is 
read by emitting a laser beam LS, and data is recorded 
by varying the lengths of tiie pits and lands (i.e.. ttie 
lengtti of the intervals between ttie pits). More specifi- 
cally, the pft and land configuration formed on tiie first 

20 transparent layer 4108 is transferred to the data layer 
4109. TTie lengths of ttie pits and lands is shorter, and 
ttie pitch of the data t-acks formed by tiie pft sequences 
is nan-ower, than wfth a conventional Compact Disc 
(CD). The surface recording densfty is therefore greatiy 

25 improved. 

Side SA of ttie first transparent layer 41 08 on which 
data pfts are not formed is a flat surface. TTie second 
ti-ansparent substi-ate 411 1 is for reinforcement, and is a 
transparent panel made from ttie same material as the 

30 first transparent layer 4108 witti botti sides flat Thick- 
nesses T1 and T2 are preferably equal and commonly 
approximately 0.6 mm, but ttie invention shall not be so 
limfted. 

As wfth a CD, information is read by irradiating the 

35 surfece witti a laser beam LS and detecting tiie change 
in tiie ref lectivfty of tiie light spot Because the objective 
lens aperture NA can be large and ttie wavelengtti 1 of 
ttie light beam small in a digrtal video disk system, tiie 
diameter of the light spot Ls used can be reduced to 

40 approximately 1/1 .6 the light spot needed to read a CD. 
Note that this means ttie resolution of tiie laser beam LS 
in ttie DVD system is approximately 1.6 times the reso- 
lution of a conventional CD system. 

The optical system used to read data from ttie dig- 

45 ftal video disk uses a short 650 nm wavelengtti red sem- 
iconductor laser and an objective lens wfth a 0.6 mm 
aperture NA. By thus also reducing the thickness T of 
ttie transparent panels to 0.6 mm, more than 5 GB of 
data can be stored to one side of a 120 mm diameter 

50 optical disk. 

ft is therefore possible to store motion picture 
(video) images having an extremely large per unft data 
size to a digftal video disk system disk wfthout losing 
image quality because the storage capacfty of a single- 

55 sided, single-layer recording medium RC1 witti one data 
recording surface RSI as ttius described is nearly ten 
times the storage capacity of a conventional CD. As a 
resuft. while ttie video presentation time of a conven- 
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tional CD system is approximately 74 minutes if image 
quality is sacrificed, high quality video images with a 
video presentation time exceeding two hours can be 
recorded to a DVD. 

The digital video disk Is therefore well-surted as a 
recording medium for video images. 

A digital video disk recording medium with plural 
recording surfaces RS as descrbed above is shown in 
Figs. 7 and 8. The DVD recording medium RC2 shown 
in Rg. 7 comprises two recording surfaces, i.e.. first 
recording surface RS1 and semi-transparent second 
recording surface RS2. on the same side. i.e. side SA. 
of tiie disk Data can be sinultaneously recorded or 
reproduced from these two recording surfaces by using 
different laser beams LSI and LS2 for the first recording 
surface RSI and the second recording surface RS2. It Is 
also possible to readAwrite both recording surfaces RSI 
and RS2 using only one of tiie laser beams LS1 or LS2. 
Note that recording media thus comprised are called 
"single-side, dual-layer disks." 

It should also be noted that while two recording sur- 
faces RSI and RS2 are provided in this example, it Is 
also possible to produce digital video disk recording 
media having more than two recording surfaces RS. 
Disks thus comprised are known as "single-sided, multi- 
layer disks." 

Though comprising two recording surfaces similarly 
to the recording media shown in Rg. 7, the DVD record- 
ing medium RC3 shown in Rg. 8 has the recording sur- 
faces on opposite sides of the disk, i. e.. has the first 
data recording surface RS1 on sde SA and the second 
data recording surface RS2 on side SB. ft will also be 
obvious tiiat while only two recording surfaces are 
shown on one digital video disk in this example, more 
than two recording surfaces may also be formed on a 
double-sided digital video disk. As with the recording 
medium shown in Rg. 7, it is also possible to provide 
two separate laser beams LS1 and LS2 fa recording 
surfaces RSI and RS2. or to read/write both recording 
surfaces RSI and RS2 using a single laser beam. Note 
that this type of digital video disk is called a "double- 
sided, dual-layer disk" It will also be obvious that a dou- 
ble-sided dlgttel video disk can be comprised with two or 
more recording surfaces per side. This type of disk Is 
called a "double-sided: multi-layer disk." 

A plan view from tine laser beam LS irradiation side 
of the recording surface RS of the DVD recording 
medium RC is shown in Rg. 9 and Rg. 10. Note that a 
continuous spiral data recording track TR Is provided 
from the inside circumference 1o the outside circumfer- 
ence of tiie DVD. The data recording back TR is divkied 
into plural sectors each having tiie same known storage 
capacity. Note that for simplicity only the data recording 
track TR is shown in Rg. 9 witii more than three sectors 
per revolution. 

As shown in Rg. 9. the data recording track TR is 
normally formed dockwise inskJe to outskJe (see arrow 
DrA) from the inside end point lA at the inskie circumfer- 



ence of disk RCA to the outsde end point OA at the out- 
side circumference of the disk with the disk RCA 
rotating counterclockwise RdA. This type of disk RCA is 
called a clockwise disk, and the recording track formed 

5 thereon is called a clockwise track TRA. 

Depending upon tiie application, tiie recording 
track TRB may be formed dockwise from outskJe to 
inside circumference (see arrow DrB in Rg. 10) from the 
outside end point OB at the outside drcumference of 

10 disk RGB to the inskie end point IB at tiie inskie drcum- 
ference of the disk witii the disk RCB rotating dockwise 
RdB. Because tiie recording track appears to wind 
counterdockwise when viewed from the inside circum- 
ference to tiie outside drcumference on disks witii tiie 

IS recording track formed in tiie directton of arrow DrB. 
these disks are referred to as counterclockwise disk 
RCB wrtii counterclockwise track TRB to distinguish 
tiiem from disk RCA in Rg. 9. Note tiiat ti'ack directions 
DrA and DrB are the ti-ack paths along which the laser 

20 beam travels when scanning the tracks for recording 
and playback. Direction of disk rotation RdA in which 
disk RCA turns is thus opposite the direction of track 
path DrA, and direction of disk rotation RdB in which 
disk RCB turns is thus opposite tiie direction of tiBck 

25 path DrB. 

An e}q3loded view of tiie single-sided, dual-layer 
disk RC2 shown in Rg. 7 is shown as disk RC2o in Rg. 
1 1 . Note that tiie recading tracks formed on tiie two 
recording surfaces run in opposite directions. Spedfi- 

30 cally, a dockwise recording ti-ack TRA as shown in Rg. 
9 is formed in dockwise direction DrA on the (lower) first 
data recording surfece RSI, and a counterdockwise 
recording track TRB formed in counterdockwise direc- 
tion DrB as shown in Rg. 10 is provided on tiie (upper) 

35 second data recading surface RS2. As a result, tiie out- 
sk;le end points OA and OB of the first and second (top 
and bottom) tracks are at the same radial position rela- 
tive to the center axis of tiie disk RC2o. Note tiiat tiBck 
paths DrA and DrB of tracks TR are also tiie data 

40 read/write directions to disk RC. The first and second 
(top and bottom) recording tracks thus wind opposite 
each other witii tills disk RC, i.e.. tiie track paths DrA 
and DrB of tiie top and bottom recording layers are 
opposite ti'ack paths. 

45 Opposite track patii type, singte-skJed. dual-layer 
disks RC2o rotate in direction RdA corresponding to ttie 
first recording surface RSI wHh the laser beam LS 
travefing along track path DrA to trace tiie recording 
track on the first recording surface RS1 . When the laser 

50 beam LS reaches tiie outskle end point OA, the laser 
beam LS can be refbcused to end point 06 on the sec- 
ond recording surface RS2 to continue tradng the 
recording track from tiie first to the second recording 
surtece uninternjpted. The physical distance between 

55 the recording tiacks TRA and TRB on tiie first and sec- 
ond recording surfaces RSI and RS2 can thus be 
instantaneously eliminated by sinrply adjusting the 
focus of tiie laser beam LS. 
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It is therefore possible with an opposite track path 
type, single-sided, dual-layer disk RG2o to easily proc- 
ess the recording tracks disposed to physically disaete 
top and bottom recording surfaces as a single continu- 
ous recording track. It is therefore also possible in an 5 
authoring system as described above with reference to 
Fig. 1 to continuously record the multimedia bitstream 
MBS that Is the largest multimedia data management 
unit to two discrete recording surfaces RSI and RS2 on 
a single recording medium RC2o. 10 

It should be noted that the tracks on recording sur- 
faces RS1 and RS2 can be wound in the directions 
opposite those described above, i.e., the counterclock- 
wise track TRB may be provided on the first recording 
surface RS1 and the dodwise track IRA on the second is 
recording surface RS2. In this case the direction of disk 
rotation is also changed to a clockwise rotation RdB. 
thereby enabling the two recording surfaces to be used 
as comprising a single continuous recording track as 
described above. For simplification, a further example of 20 
this type of disk Is therefore neither shown nor 
described below. 

It is therefore possible by thus constructing the dig- 
ital video disk to record the multimedia bitstream MBS 
for a feature-length title to a single opposite track path 2s 
type, single-sided, dual-layer disk RC2o. Note that this 
type of digital video disk medium is called a single-sided 
dual-layer disk with opposite track paths. 

Another example of the single-sided, dual-layer 
DVD recording medium RC2 shown in Fig. 7 is shown 30 
as disk RC2p in Rg. 12. The recording tracks formed on 
both first and second recording surfaces RSI and RS2 
are cjockwise tracks TRA as shown in Fig. 9. In this 
case, the single-sided, dual-layer disk RC2p rotates 
counterclockwise in the direction of arrow RdA, and the 3S 
direction of laser beam LS travel is the same as the 
direction of the track spiral, i.e., the track paths of the 
top and bottom recording surfaces are mutually parallel 
(parallel track paths). The outside end points OA of both 
top and bottom tracks are again preferably positioned at 40 
the same radial position relative to the center axis of the 
disk RC2p as described above. As also described 
above with disk RC2o shown in Fig. 1 1 , the access point 
can be instantaneously shifted from outside end point 
OA of track TRA on the first recording surface RSI to 45 
the outside end point OA of track TRA on the second 
recording surface RS2 by appropriately adjusting the 
focus of the laser beam LS at outside end point OA. 

However, for the laser beam LS to continuously 
access the clockwise recording track TRA on the sec- so 
ond recording surface RS2. the recording medium 
RC2p must be driven in the opposite direction (clock- 
wise, opposite direction RdA). Depending on the radial 
position of the laser beam LS. however, it Is inefficient to 
change the rotational direction of the recording medium. 55 
As shown by the diagonal arrow in Rg. 12, the laser 
beam LS is therefore moved from the outskle end point 
OA of the track on the first recording surface RSI to the 
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inside end point lA of the track on the second recording 
surface RS2 to use these physically discrete recording 
tracks as one logically continuous recording track 

Rather than using the recording tracks on top and 
bottom recording surfaces as one continuous recording 
track, it is also possible to use the recording tracks to 
record the multimedia bitstreams MBS for different 
titles. This type of digital video disk recording medium Is 
called a "single-sided, dual-layer cfisk with parallel track 
paths." 

Note that if the direction of the tracks formed on the 
recording surfaces RSI and RS2 is opposite that 
described above, i.e., counterdockwise recording tracks 
TRB are formed, disk operation remains the same as 
that described above except for the direction of disk 
rotation, which is clockwise as shown by arrow RdB. 

Whether using dockwise or counterclockwise 
recording tracks, the single-sided, dual-layer disk RC2p 
with parallel track paths thus desaibed is well-suited to 
storing on a single disk encyclopedia and similar nrtulti- 
media bitstreams comprising multiple titles that are fre- 
quently and randomly accessed. 

An exploded view of the dual-sided single-layer 
DVD recording medium RC3 comprising one recording 
surtece layer RSI and RS2 on each side as shown In 
Fig. 8 is shown as DVD recording medium RC3s in Rg. 
13. Clockwise recording track TRA is provided on the 
one recording surface RS1, and a counterclockwise 
recording track TRB is provided on the other recording 
surface RS2. As in the preceding recording media, the 
outside end points OA and OB of the recording tracks 
on each recording suriace are preferably positioned at 
the same radial position relative to the center axis of the 
DVD recording medium RCSs. 

Note that while the recording tracte on these 
recording surfaces RSI and RS2 rotate In opposite 
directions, the track paths are symmetrical. This type of 
recording medium is therefore known as a double-sided 
dual layer disk with symmetrical track paths. This dou- 
ble-sided dual layer disk with symmetrical track paths 
RCSs rotates in direction RdA when reading/writing the 
first recording surface RSI. As a result, the track path 
on the second recording surface RS2 on the opposite 
side is opposite the direction DrB in which the track 
winds, i.e., direction DrA. Accessing txjth recording sur- 
faces RSI and RS2 using a single laser beam LS Is 
therefore not realistic in'espective of whether access Is 
continuous or non-cont'nuous. In addition, a multimedia 
bitstream MBS is separately recorded to the recording 
surfaces on the first and second sides of the disk 

A different example of the double-sided single layer 
disk RC3 shown In Rg. 8 Is shown in Rg. 14 as disk 
RC3a. Note that this disk comprises clockwise record- 
ing tracks TRA as shown in Rg. 9 on both recording sur- 
faces RS1 and RS2. As with the preceding recording 
media, the outside end points OA and OA of the record- 
ing tracks on each recording surface are preferably 
positioned at the same radial position relative to the 
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center axis of the DVD recording medium RC3a. Unlike 
the double-sided dual layer disk with symmetrical track 
paths RC3s described above, the tracks on these 
recording surfaces RSI and RS2 are asymmetrical. 
This type of disk is therefore known as a double-sided 5 
dual layer disk with asymmetrical track paths. This dou- 
ble-sided dual layer disk with asymmetrical track paths 
RC3a rotates in direction RdA when reading/writing the 
first recording surface RSI. As a result the track path 
on the second recording surface RS2 on the opposite 10 
skle is opposite the direction DrA in which the track 
winds, i.e.. direction DrB. 

This means that if a laser beam LS is driven contin- 
uously from the inside circumference to the outside cir- 
cumference on the first recording surface RSI , and then is 
from the outside circumference to the inside circumfer- 
ence on the second recording surface RS2, both sides 
of the recording medium RC3a can be read/written with- 
out turning the disk over and without providing different 
laser beams for the two sides. 20 

The track paths for recording surfaces RS1 and 
RS2 are also the same with this douUe^ded dual layer 
disk with asymmetrical track paths RC3a. As a result, it 
is also possifc>le to read/write both sides of the disk with- 
out providing separate laser beams for each side if the 25 
recording medium RC3a is turned over between sides, 
and the read^vrite apparatus can therefore be con- 
structed economically. 

It shoukJ be noted that this recording medium 
remains functionally kientical even if counterclockwise 30 
recording track TRB is provkJed in place of clockwise 
recording track TRA on both recording surfeces RSI 
and RS2. 

As described above, the true value of a DVD sys- 
tem whereby the storage capacity of the recording 35 
medium can be easily increased by using a multiple 
layer recording surface is realized in multimedia applica- 
tions whereby plural video data units, plural audio data 
units, and plural graphics data units recorded to a single 
disk are reproduced through interactive operation by the 40 
user. 

It is therefore possible to achieve one long-standing 
desire of software (programming) providers, specifically, 
to provide programming content such as a commercial 
movie on a single recording medium in plural versions 45 
for different language and demographic groups while 
retaining the image quality of the original. 

Parental wntrpl 

50 

Content providers of movie and vkieo titles have 
conventionally had to produce, supply, and manage the 
inventory of indivkiual titles in multiple languages, typi- 
cally the language of each distribution market. arKf 
multi-rated title packages conforming to the parental 55 
control (censorship) regulations of individual countries 
in Europe and North America. The time and resources 
required for ttiie are significant While Ngh image quaMty 
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is obvfously important, the programming content must 
also be consistentiy reproducible. 

The digital video disk recording medium is cfose to 
solving tiiese problems. 

Multiple angles 

One interactive operation widely sought in multime- 
dia applications today is for tiie user to be able to 
change the position from which a scene is viewed dur- 
ing reproduction of that scene. This capability is 
achieved by means of the multiple angle function. 

This multiple angle function makes possitsle appli- 
cations whereby, for example, a user can watch a base- 
ball game from different angles (or virtual positions in 
the stadium), and can freely switch between tiie views 
while viewing is in progress. In tiiis example of a base- 
ball game, the available angles may include a position 
behind the backstop centered on the catcher, batter, 
and pitcher; one from behind tiie backstop centered on 
a fieUer, tiie pitcher, and the catcher; and one from 
center field showing the view to the pitcher and catcher. 

To meet these requirements, the digital vkleo disk 
system us^ MPEG, tiie same basic standard format 
used with Video-Cds to record the vkieo, audio, graph- 
ics, and other signal data. Because of the differences in 
storage capacity, transfer rates, and signal processing 
performance witiiin the reproduction apparatus. DVD 
uses MPEG2. the compression mettiod and data format 
of which differ sfightly from ttie MPEG1 format used with 
Video-Cds. 

It shoufo be noted tiiat the content of and differ- 
ences between the MPEG1 and MPEG2 standards 
have no direct relationship to the intent of the present 
invention, and furtiier desaiption is tiierelore omitted 
below (for more infomiation. see MPEG specifcations 
ISO-11172andlSO-13818). 

The data structure of the DVD system according to 
tiie present invention is described in detail below witii 
reference to Figs. 16. 17, 18. 19, 20. and 21. 

Multi-scene control 

A fully functional and practical parental lock play- 
back function and multi-angle scene playtsack function 
must enat)le ttie user to modify the system output in 
minor, subtle ways while still presenting substantially 
the same vkleo and audio output If these functions are 
achieved by preparing and recording separate tities sat- 
isfying each of tiie many possible parental lock and 
multi-angle scene playback requests, tities tiiat are sub- 
stantially identical and differ in only minor ways must be 
recorded to tiie recording medium. This results in kJen- 
tical data being repeatedly recorded to tiie larger part of 
tiie recording medium, and signifk:antly reduces ttie uti- 
lization eff idency of tiie available storage capacity. More 
particulariy, it is virtualy impossible to record disaete 
tities satisfying every possible request even using tiie 
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massive capacity of the digital video disk medium. 
While it may be concluded that this problem can be eas- 
ily solved by increasing the capacity of the recording 
medium, this is an obviously undesirable solution when 
the effective use of available system resources is con- 
sidered. 

Using multi-scene control, the concept of which is 
desaibed in another section below, in a DVD system. It 
is possible to dynamically construct titles for numerous 
variations of the same basic content using the smallest 
possible amount of data, and thereby effectively utilize 
the available system resources (recording medium). 
More specifically, tities that can be played back with 
numerous variations are constructed from basic (com- 
mon) scene periods containing data common to each 
titie. and multi-scene periods comprising groups of dif- 
ferent scenes corresponding to the various requests. 
During reproduction, the user is able to freely and at any 
time select particular scenes from the multi-scene peri- 
ods to dynamically construct a titie conforming to the 
desired content, e.g., a titie omitting certain scenes 
using the parental lock control function. 

Note that multi-scene control enabling a parental 
lock playback control function and multi-angle scene 
playt>ack is described in another section below with ref- 
erence to Rg. 21 . 

Data structure of the DVD system 

The data structure used in the authoring system of 
a digital video disk system according to the present 
invention is shown in Fig. 22. To record a multimedia bit- 
stream MBS, this digital video disk system divides the 
recording medium into three major recording areas, the 
lead-in area LI, the volume space VS, and the lead-out 
areaLO. 

The lead-in area LI is provided at the inside drcum- 
ference area of the optical disk. In the disks described 
with reference to Rgs. 9 and 10, tiie lead-in area LI is 
positioned at the inside end points lA and IB of each 
track. Data for stabilizing the operation of the reproduc- 
ing apparatus when reading starts is written to the lead- 
in area LI. 

The lead-out area LO is correspondingly located at 
the outside circumference of tiie optical disK i e., at out- 
side end points OA and OB of each track in tiie disks 
desaibed with reference to Figs. 9 and 10. Data identi- 
fying the end of the volume space VS is recorded in this 
lead-out area LO. 

The volume space VS is located between the lead- 
in area LI and lead-out area LO, and is recorded as a 
one-dimensional array of n+l (where n is an integer 
greater than or equal to zero) 2048-byte logic sectors 
LS. TTie logic sectors LS are sequentially number #0. 
#1, #2, ... #n. The volume space VS is also divided Into 
a volume and file structure management area VFS and 
a file data structure area FDS. 

The volume and file structure management area 



VFS comprises nnl logic sectors LS#0 to LS#m (where 
m is an integer greater than or equal to zero and less 
than n. The file data sti-ucture FDS comprises n-m logic 
sectors LS #nHl to LS #n. 

5 Note that this file data structure area FDS cone- 
sponds to tiie multimedia bitstream MBS shown in Rg. 
1 and described above. 

The volume file structure VFS is the file system for 
managing the data stored to the volume space VS as 

10 files, and is divided into logic sectors LS#0 - LS#m 
where m is the number of sectors required to store all 
data needed to manage tiie entire disk, and is a natural 
number less ttian n. Information for the files stored to 
the file data structure area FDS is written to the volume 

75 file structure VFS according to a known specification 
such as ISO-9660 or ISO-13346. 

Tiie file data structure area FDS comprises n-m 
logic sectors LS#m - LS#n. each comprising a video 
manager VMG sized to an integer multiple of the logic 

20 sector (2048 x I. where 1 is a known integer), and k video 
title sets VTS #1 - VTS#k (where k is a natural number 
less than 100). 

Tiie video manager VMG stores the titie manage- 
ment information for the entire disk, and information for 

25 building a volume menu used to set and change repro- 
duction conti'ol of the entire volume. 

Any video title set VTS #k is also called a "video 
file" representing a titie comprising video, audio, and/or 
still image data. 

30 The internal stmcture of each vkleo titie set VTS 
shown in Rg. 22 is shown in Fig. 16. Each video title set 
VTS comprises VTS information VTSI describing the 
management information for the entire disk, and the 
VTS titie video objects VOB (VTSTT_VOBS). i.e., the 

35 system stream of the multimedia bitstream. The VTS 
Information VTSI is described first below, followed by 
the VTS title VOBS. 

The VTS information primarily includes tiie VTSI 
management table VTSLMAT and VTSPGC informa- 

40 tion table VTS_PGCIT. 

TTie VTSI management table VTSLMAT stores 
such information as the internal structure of the video 
title set VTS. the number of selectable audio streams 
contained in tiie vkieo titie set VTS, tiie number of sub- 

45 pictures, and the video titie set VTS location (storage 
address). 

The VTSPGC information table VTS_PGCrr 
records i (where i is a natural number) program chain 
(PGC) data blocks VTS_PGCI #1 - VTS_PGCI #i for 

50 controlling the playback sequence. Each of the table 
entries VTS.PGCI #i is a data entry expressing tiie pro- 
gram chain, and comprises j (where j is a natural 
number) cell playback information blocks C_PBI #1 - 
C_PBI #j. Each cell playback information block C_PBI #j 

55 contains the playback sequence of the cell and play- 
back control information. 

The program chain PGC is a conceptual structure 
describing the story of the titie oontent and therefore 
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defines the stmcture of each titie by describing the cell 
playback sequence. Note that these ceils are described 
In detail below. 

If. for example, the video title set information relates 
to the menus, the video title set information VTSI is 
stored to a buffer in the playback device when playback 
starts. If the user then presses a MENU button on a 
remote control device, for example, during playback, the 
playback device references the buffer to fetch the menu 
information and display the top menu #1. If the menus 
are hierarchical, the main menu stored as program 
chain information VTS_PGCI #1 may be displayed, for 
example, by pressing the MENU button, VTS_PGCI #2 
- #9 m£^ correspond to submenus accessed using the 
numeric keypad on the remote control, and VTS_PGC1 
#10 and higher may con-espond to additional submenus 
further down the hierarchy. Alternatively VTS_PGCI #1 
may be the top menu displayed by pressing the MENU 
button, while VTS^PGCI #2 and higher may be voice 
guidance reproduced by pressing the corresponding 
numeric key. 

The menus themselves are expressed by the plural 
program chains defined in this table. As a result, the 
menus may be freely constructed in various ways, and 
shall not be limrted to hierarchical or non-hierarchical 
menus or menus containing voice guldanca 

In the case of a movie, for example, the video title 
set information VTSI is stored to a buffer in the playback 
device when playback starts, the playback device refer- 
ences the cell playback sequence described by the pro- 
gram chain PQC. and reproduces the system stream: 

The "cells" referenced here may be all or part of the 
system stream, and are used as access points during 
playt)ack. Cells can therefore be used, for example, as 
the "chapters" into which a title may be divided. 

Note that each of the PGC information entries 
C.PBI ^ contain both cell playt)ack processing informa- 
tion and a cell information table. The cell playt)ack 
processing information comprises the processing infor- 
mation needed to reproduce the cell, such as the pres- 
entation time and number of repetitions. More 
specifically, this information includes the cell block 
mcxie CBM, cell block type CBT. seamless playback flag 
SPF, interleaved allocation flag lAF, STC resetting flag 
STCDF. cell presentation time C_PBTM, seamless 
angle change flag SACF, first cell VOBU start address 
C.FVOBU_SA. and the last ceil VOBU start address 
C_LVOBU_SA. 

Note that seamless playback refers to the reproduc- 
tion in a dgital video disk system of multimedia data 
including video, audb, and sub-picture data without 
intermittent breaks in the data or irribrmatk)n. Seamless 
playback is described in detail in another section betow 
with reference to Fig. 23 and Fig. 24. 

The ceil block mode CBM indicates whether plural 
cells constitute one functional block. The cell playback 
information of each cell In a functional block is ananged 
consecutively in the PGC information. The ceil block 



mode CBM of the first cell playback information in this 
sequence contains the value of the first cell in the block, 
and the cell block mode CBM of the last cell playback 
information In this sequence contains the value of the 

5 last cell in the block. The cell block mode CBM of each 
cell arrayed between these first and last cells contains a 
value indicating that the cell is a cell between tiiese first 
and last cells in that block. 

The ceH block type CBT kientifies the type of the 

10 block Indicated by tiie cell block mode CBM. For exam- 
ple, when a multiple angle function is enabled, the cell 
information coresponding to each of the reproducible 
angles is programmed as one of the functional blocks 
mentioned above, and the type of these functional 

15 bk)cks Is defined by a value identifying "angle" in the cell 
block type CBT for each cell in that block. 

The seamless playback flag SPF simply indicates 
whether the corresponding cell is to be linked and 
played back seamlessly with the cell or ceil block repro- 

20 duced immediately therebefbre. To seamlessly repro- 
duce a given cell with tiie preceding cell or cell block, 
the seamless playback flag SPF is set to 1 in the cell 
playback infonnation for that cell; othenvise SPF Is set 
too. 

25 The interieaved allocation flag lAF stores a value 
identifying whetiier the ceil exists in a contiguous or 
interieaved block. If the cell is part of an interleaved 
block, tiie flag lAF is set to 1 ; otiienvise it is set to 0. 
The STC resetting flag STCDF identifies whether 

30 the system time clock STC used for synchronization 
nfiust be reset when tiie cell is played back; when reset- 
tnfig the system time clock STC is necessary, tiie STC 
resetting flag STCDF is set to 1 . 

The seamless angle change flag SACF stores a 

35 value indicating whetiier a cell in a multi-angle period 
should be connected seamlessly at an angle change. If 
tiie angle change is seamless, tiie seamless angle 
change flag SACF is set to 1 ; othenvise it is set to 0. 
The cell presentation time C_PBTM expresses tiie 

40 cell presentation time with video frame precision. 

The first cell VOBU start address C_FVOBU_SA is 
tiie VOBU start address of the first cell in a block, and is 
also expressed as the distance from the logic sector of 
the first cell in tiie VTS title VOBS (VTSTT_VOBS) as 

45 measured by the ruimber of sectors. 

The last cell VOBU start address C_LV06U_SA is 
the VOBU start address of the last cell in the bk)ck. The 
value of this address is expressed as tiie distance from 
tiie logic sector of tiie first cell in the VTS titie VOBS 

50 (VTSTT_VOBS) as measured by tiie number of sectors. 
The VTS titie VOBS (VTSTT_VOBS), i.a. the multi- 
media system stream data, is described next The sys- 
tem stream data VTSTT_VOBS comprises i (where i is 
a natural number) system streams SS, each of which is 

55 referred to as a "vkJeo objecT (VOB). Each vkieo object 
VOB #1 • VOB #i comprises at least one video data 
bkxk interieaved witii up to a maximum eight audio data 
bkxiks and up to a maximum 32 8ub-pk:ture data bkxiG. 
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Each video object VOB comprises q (where q is a 
natural number) cells C#1 - C#q. Each cell C comprises 
r (where r Is a natural number) video object units VOBU 
#1 • VOBU #r. 

Each video object unit VOBU comprises plural 
groups_of_pictures GOP, and the audio and sub-pic- 
tures corresponding to the playback of said plural 
groups_ofj3ictures GOP. Note that the group- 
of j5ictures GOP con-esponds to the video encoding 
refresh cycle. Each video object unit VOBU also starts 
with an NV pacK i.e.. the control data for that VOBU. 

The structure of the navigation packs NV is 
desalbed with reference to Rg. 18. 

Before desaibing the navigation pack NV, the inter- 
nal structure of the video zone VZ (see Rg. 22). i.e.. the 
system stream St35 encoded by the authoring encoder 
EC described with reference to Rg. 25, is described 
with reference to Rg. 17. Note that the encoded video 
stream St15 shown in Rg. 17 is the compressed one- 
dimensional video data stream encoded by the video 
encoder 300. The encoded audio stream St19 is like- 
wise the compressed one-dimensional audio data 
stream multiplexing the right and left stereo audio chan- 
nels encoded by the audio encoder 700. Note that the 
audio signal shall not be limited to a stereo signal, and 
may also be a multichannel surround-sound signal. 

Tlie system stream (title editing unit VOB) St35 is a 
one dimensional array of packs with a byte size corre- 
sponding to the logic sectors LS #n having a 2048-byte 
capacity as described using Rg. 21. A stream contrd 
pack is placed at the beginning of the title editing unit 
(VOB) St35, i.e.. at the beginning of the video object unit 
VOBU. This stream control pack is called the "naviga- 
tion pack NV". and records the data arrangement in the 
system stream and other control information. 

The encoded vkleo stream St15 and the encoded 
audio stream St19 are packetized in byte units corre- 
sponding to the system stream packs. These packets 
are shown in Rg. 17 as packets V1, V2. V3, V4... and 
A1, A2, /^.... As shown in Rg. 17, these packets are 
interleaved in the appropriate sequence as system 
stream St35, thus forming a packet stream, with consid- 
eration given to the decoder buffer size and the time 
required by the decoder to expand the video and audio 
data packets. In the example shown in Rg. 17. the 
packet stream is interleaved in the sequence VI, V2. 
A1.V3, V4, A2.... 

Note that the sequence shown in Rg. 17 inter- 
leaves one video data unit with one audio data unit. Sig- 
nificantly increased recording/playback capacity, high 
speed recording^laybacK and performance improve- 
ments In the signal processing LSI enable the DVD sys- 
tem to record plural audio data and plural sub-picture 
data (graphics data) to one video data unit in a single 
interieaved MPEG system stream, and thereby enat)le 
the user to select the specific audio data and sub-pic- 
ture data to be reproduced during playback. The struc- 
ture of the system stream used in this type of DVD 



system is shown in Rg. 18 and desaibed below. 

As in Rg. 1 7, the packetized encoded video stream 
St15 Is shown in Rg. 18 as VI, V2. V3, V4. ... In this 
example, however, there is not just one encoded audio 

5 stream St19, but three encoded audio streams St19A, 
St19B, and St19C input as the source data. There are 
also two encoded sub-picture streams Sti 7A and Sti 7B 
input as the source data sub-picture streams. These six 
compressed data streams. St15. Stl9A, Stl9B, Stl9C, 

10 St17A and St17B. are interieaved to a single system 
stream St35. 

The video data is encoded according to the MPEG 
specification with the group.of j}ictures GOP being the 
unit of compression. In general, each group_of J3ictures 

IS GOP contains 15 frames in the case of an NTSC signal, 
but the specific number of frames compressed to one 
GOP is variable. The stream management pack, which 
describes the management data containing, for exam- 
ple, the relationship between Interieaved data. Is also 

20 interleaved at the GOP unit inten^al. Because the 
group_of_pictures GOP unit is based on the video data, 
changing the number of video frames per GOP unit 
changes the interval of the stream management packs. 
This interval is expressed in terms of the presentation 

25 time on the digital video disk within a range from 0.4 
sec. to 1.0 sec. referenced to the GOP unit, ff the pres- 
entation time of contiguous plural GOP units is less than 
1 sec. , the management data packs for the video data of 
the plural GOP units is interleaved to a single stream. 

30 These management data packs are referred to as 
navigation packs NV in the digital video disk system. 
The data from one navigation pack NV to the packet 
immediately preceding the next navigation pack NV 
forms one video object unit VOBU. In general, one con- 

35 tiguous playback unit that can be defined as one scene 
is called a video object VOB. and each video object 
VOB contains plural video object units VOBU. Data sets 
of plural video objects VOB form a VOB set (VOBS). 
Note that these data units were first used in the digital 

40 video disk. 

When plural of these data streams are interleaved, 
the navigation packs NV defining the relationship 
between the interieaved packs must also be interleaved 
at a defined unit known as the pack number unit. Each 

45 groip_of_pictures GOP is normally a unit containing 
approximately 0.5 sec. of video data, which is equiva- 
lent to the presentation time required for 12 - 1 5 frames, 
and one navigation pack NV is g^erally interieaved 
with the number of data packets required for this pres- 

50 entation time. 

The stream management information contained in 
the Interieaved video, audio, and sub-picture data pack- 
ets constituting the system stream is described below 
with reference to Fig. 19. As shown in Rg. 19. the data 

55 contained in the system stream is recorded in a format 
packed or packetized according to the MPEG2 stand- 
ard. The packet structure is essentially the same for 
video, audio, and sub-picture data. One pack In the dig- 
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Hal video disk systenn has a 2048 byte capacity as 
described above, and contains a pack header PKH and 
one packet PES; each packet PES contains a packet 
header PTH and data block. 

The pack header PKH records the time at which s 
that pack is to be sent from stream buffer 2400 to sys- 
tem decoder 2500 (see Rg. 26), i.e., the system dock 
reference SCR defining the reference time for synchro- 
nized audio-visual data playback. The MPEG standard 
assumes that the system dock reference SCR is the ref- io 
erence clock for the entire decoder operation. With such 
disk media as the digital video disk, however, time man- 
agement specific to individual disk players can be used, 
and a reference dock for the decoder system is there- 
fore separately provided. is 

The packet header PTH similarly contains a pres- 
entation time stamp PTS and a decoding time stamp 
DTS, both of which are placed in the packet before the 
access unit (the decoding unit). The presentation time 
stamp PTS defines the time at which the video data or 20 
audio data contained in tiie packet shouU be output as 
the playback output after being decoded, and the 
decoding time stamp DTS defines the time at which the 
video stream should be decoded. Note that the presen- 
tation time stamp PTS effectively defines the display 25 
start timing of the access unit, and the decoding time 
stamp DTS effectively defines the decoding start timing 
of the access unit. If the PTS and DTS are the same 
time, the DTS is omitted. 

The packet header PTH also contains an 8-bft field 30 
called tiie stream ID identifying the packet type. i.e.. 
whettier ttie packet is a vkfeo packet containing a video 
data stream, a private packet, or an MPEG audio 
packet 

Private packets under the MPEG2 standard are 35 
data packets of which the content can be freely defined. 
Private packet 1 in this embodiment of the invention is 
used to canry audio data otiier than tiie MPEG audio 
data, and sub-picture data; private packet 2 carries the 
PCI packet and DSI packet 40 

Private packets 1 and 2 each comprise a packet 
header, private data area, and data area. The private 
data area contains an 8-bft sub-stream ID indicating 
whetiier tiie recorded data is audio data a sub-picture 
data. The audio data defined by private packet 2 may be 45 
defined as any of eight types #0 - #7 of linear PCM or 
AC-3 encoded data. Sub-picture data may be defined 
as one of up to 32 types #0 - #31. 

The data area is the field to which data compressed 
according to ttie MPEG2 specification is written if the so 
stored data is video data; linear PCM. AC-3. or MPEG 
encoded data is written If audio data is stored; or graph- 
ics data compressed by runlength coding is written if 
sub-pfoture data is stored. 

MPEG2-compressed video data may be com- 55 
pressed by constant bit rate (CBR) or vanable bit rate 
(VBR) coding. Witii constant bit rate coding, the video 
stream is input continuously to the video buffer at a oon- 
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stant rate. This contrasts with vanable bit rate coding in 
which the video stream Is input intermittentiy to tiie 
video buffer, tiiereby making it possible to suppress tiie 
generation of unnecessary code. Botii constant bit rate 
and variable bit rate coding can be used in the digital 
video disk system. 

Because MPEG video data is compressed wHh var- 
iable length coding, the data quantity in each 
group.of jMctures GOP is not constant The video and 
audio decoding times also differ, and the time-base rela- 
tionship between tiie video and audio data read from an 
optical disK and tiie time-base relationship between tiie 
video and audio data output from tiie decoder, do not 
match. The method of time-base synchronizing ttie 
video and audio data is therefore described in detail 
below with reference to Rg. 26, but is descn*bed briefly 
below based on constant bit rate coding. 

The navigation pack NV structure is shown in Fig. 
20. Each navigation pack NV starts witii a pack header 
PKH. and contains a PCI packet and DSI packet. 

As described above, the pack header PKH records 
the time at which that pack is to be sent from stream 
buffer 2400 to system decoder 2500 (see Fig. 26 ). i.e.. 
tiie system clock reference SCR defining tiie reference 
time for synchronized audio-visual data playback. 

Each PCI packet contains PCI General Information 
(PCLGI) and Angle Information for Non-seamless play- 
back (NMSL_AGLI). 

The PCI General Infonnation (PCI_GI) dedares ttie 
display time of ttie first video frame (the Start PHA of 
VOBU (VOBU_S_PTM)). and ttie display time of ttie last 
video frame (End PTM of VOBU {VOBU_E_PTM)). in 
tiie corresponding video object unit VOBU witii system 
dock predsion (90 Khz). 

The Angle Information for Non-seamless playback 
(NMSL_AGLI) states ttie read start address of the cor- 
responding video object unit VOBU when the angle is 
changed expressed as the number of sectors from the 
beginning of the video object VOB. Because tfiere are 
nine oc fewer angles in this example, there are nine 
angle address declaration cells: Destination Address of 
Angle Cell #1 for Non-seamless playback 
(NMSL_AGL_C1_DSTA) to Destination Address of 
Angle Cell #9 for Non-seamless playback 
(NMSL_AGL_C9_.DSTA). 

Each DSI packet contains DSI General Information 
(DSLGI). Seamless Playback Information (SML.PBQ. 
and Angle Infonnation for Seamless playbadc 
(SML_AGLO. 

The DSI General Infonnation (DSLGI) dedares ttie 
address of ttie last pack in ttie video ot)ject unit VOBU, 
i. e.. the End Address fbr VOB (VOBU.EA). expressed 
as the nunii)er of sectors from ttie beginning of tiie 
video ot)ject unit VOBU. 

While seamless playt)ack is described in detail 
later, it sfiouid be noted tiiat tiie continuously read data 
units must be interleaved (multiplexed) at the system 
stream level as an interieaved unit ILVU in order to 
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seamlessly reproduce split or combined titles. Plural 
system streams irrterleaved with the interleaved unit 
ILVU as the smallest unit are defined as an interleaved 
block. 

The Seamless Playback Information (SML^PBI) is s 
declared to seamlessly reproduce the stream inter- 
leaved with the interleaved unit ILVU as the smallest 
data unit, and contains an Interleaved Unit Rag (ILVU 
flag) identifying whether the con^esponding video object 
unit VOBU is an Interleaved block. The ILVU flag indi- 10 
cates whether the video object unit VOBU is in an inter- 
leaved block, and is set to 1 when it is. Otherwise the 
ILVU flag is set too. 

When a video object unit VOBU is in an interleaved 
blocK a Unit END flag is declared to indicate whether is 
the video object unit VOBU is the last VOBU in the inter- 
leaved unit ILVU. Because the interleaved unit ILVU is 
the data unit for continuous reading, the Unit END flag 
is set to 1 if the VOBU currently being read is the last 
VOBU In the interleaved unit ILVU. Othenvise the Unit 20 
END flag is set to 0. 

An Interleaved Unit End Address (ILVU_EA) identi- 
fying the address of the last pack in the ILVU to which 
the VOBU belongs, and the starting address of the next 
interleaved unit ILVU, Next Interleaved Unit Start 25 
Address (NT_ILVU_SA), are also declared when a 
video object unit VOBU is in an interleaved block. Both 
the Interleaved Unit End Address (ILVU^EA) and Next 
Interleaved Unit Start Address (NT_ILVU_SA) are 
expressed as the number of sectors from the navigation 30 
pack NV of that VOBU. 

When two system streams are seamlessly con- 
nected but the audio components of the two system 
streams are not contiguous, particularly immediately 
before and after the seam, it is necessary to pause the 35 
audio output to synchronize the audio and video compo- 
nents of the system stream following the seam. Note 
that non-contiguous audio may result from different 
audio signals being recording with the corresponding 
video blocks. With an NTSG signal, for example, the 40 
video frame cyde is approximately 33. 33 msec while 
the AC-3 audio frame cycle is 32 msec. 

To enable this resynchronization, audio reproduc- 
tion stopping times 1 and 2, i.e., Audio Stop PIM 1 in 
VOB (V0B^A_STP_PTM1), and Audio Stop PTM2 in 4S 
VOB (V0B_A_STP_PTM2). indicating the time at yyhich 
the audio is to be paused; and audio reproduction stop- 
ping periods 1 and 2. i.e.. Audio Gap Length 1 in VOB 
(V0B_A_GAP_LEN1) and Audio Gap Length 2 in VOB 
(V0B_A_GAP_LEN2), indicating for how long the audio so 
is to be paused, are also declared in the DSI packet. 
Note that these times are specified at the system clock 
precision (90 Khz). 

The Angle Information for Seamless playt)ack 
(SML_AGLI) declares the read start address when the ss 
angle is changed. Note that this field is valid when 
seamless, multi-angle control is enabled. This address 
is also expressed as the number of sectors from the 



navigation pack NV of that VOBU. Because there are 
nine or fewer angles, there are nine angle address dec- 
laration cells: Destination Address of Angle Cell #1 for 
Seamless playback (SML_AGL_C1_DSTA) to Destina- 
tion Address of Angle Cell #9 for Seamless playback 
(SML_AGL_C9_DSTA). 

Note also that each title is edited in vkieo object 
(VOB) units. Interleaved video objects (interleaved titie 
editing units) are referenced as "VOBS"; and the 
encoded range of the source data is the encoding unit. 

DVD encoder 

A preferred embodiment of a digital video disk sys- 
tem authoring encoder ECD In which the multimedia bit- 
stream authoring system accoixling to the present 
invention is applied to a digital video disk system is 
described below and shown in Rg. 25. It will be obvious 
that the authoring encoder ECD applied to the digital 
video disk system, referred to below as a DVD encoder, 
is substantially identical to the authoring encoder EC 
shown in Rg. 2. The basic difference between these 
encoders is the replacement in the DVD encoder ECD 
of tiie video zone formatter 1300 of tiie authoring 
encoder EC above witii a VOB buffer 1000 and fbnnat- 
ter 1100. It will also be obvious that tiie bitstream 
encoded by this DVD encoder ECD is recorded to a dig- 
ital video disk medium M. The operation of tiiis DVD 
encoder ECD is therefore described below in compari- 
son with the auttioring encoder EC described above. 

As in the above authoring encoder EC. the encod- 
ing system controller 200 generates control signals St9. 
St1 1 . St13. St21 , St23, St25, St33, and St39 based on 
tiie scenario data St7 describing tiie user-defined edit- 
ing instructions input from ttie scenario editor 100. and 
controls tiie vkieo encoder 300, sut>-picture encoder 
500, and audio encoder 700 in tiie DVD encoder ECD. 
Note that the user-defined editing instructions in the 
DVD encoder ECD are a superset of the editing instruc- 
tions of the authoring encoder EC described above. 

Specifically, tiie user-defined editing instructions 
(scenario data St7) in tiie DVD encoder ECD similariy 
describe what source data is selected from all or a sub- 
set of the source data containing plural tities within a 
defined time period, and how tiie selected source data 
Is reassembled to reproduce the scenario (sequence) 
intended by tiie user. The scenario data St7 of the DVD 
encoder ECD. however, furtfier contains such informa- 
tion as: the number of streams contained in tiie editing 
units, which are obtained by splitting a multi-titie source 
stream into blocks at a constant time interval; the 
number of audio and sub-picture data cells contained in 
each stream, and the sub-picture display time and 
period; whether tiie titie is a mufti-rated titie enabling 
parental lock control; whether the user content is 
selected from plural streams including, for example, 
multiple viewing angles; and the method of connecting 
scenes when the angle Is switched among the multiple 
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viewing angles. 

The scenario data St7 of the DVD encoder ECD 
also contains control information on a video object VOB 
unit basis. This information is required to encode the 
media source stream, and specifically includes such s 
infomnation as whether there are multiple angles or 
parental control features. When multiple angle viewing 
is enabled, the scenario data St7 also contains the 
encoding bit rate of each stream considering data inter- 
leaving and the disk capacity, the start and end times of 10 
each control, and whether a seamless connection 
should be made between the preceding and following 
streams. 

Ttie encoding system controller 200 extracts this 
infomnation from the scenario data 8t7. and generates is 
the encoding information table and encoding parame- 
ters required for encoding control. The encoding infor- 
mation table and encoding parameters are described 
with reference to Figs. 27, 28. and 29 below. 

TTie stream encoding data contains the sys- 20 
tern stream encoding parameters and system encoding 
start and end timing values required by the DVD system 
to generate the VOBs. These system stream encoding 
parameters include the conditions for connecting one 
video object VOB with those before and after, the 25 
number of audio streams, the audio encoding informa- 
tion and audio Ids. the number of sub-pictures and tiie 
sub-picture Ids, the video playback starting time infor- 
mation VPTS, and the audio playback starting time 
infomnation ARTS. 30 

The title sequence control signal St39 supplies tiie 
multimedia bitstream MBS formatting start and end tim- 
ing information and formatting parameters declaring the 
reproduction control information and interleave informa- 
tion. 35 

Based on tiie video encoding parameter and 
encoding start/end timing signal StS. the video encoder 
300 encodes a specific part of the video stream Sti to 
generate an elementary stream conforming to the 
MPEG2 Video standard defined in ISO-13818. This ele- 40 
mentary stream is output to the video stream buffer 400 
as encoded video stream St15. 

Note tiiat while the video encoder 300 generates an 
elementary stream conforming to tiie MPEQ2 Video 
standard defined^ in ISO-13818. specific encoding 4S 
Pcirameters are input via the video encoding parameter 
signal St9. Including tiie encoding start and end timing, 
bit rate, the encoding conditions for tiie encoding start 
and end. the material type, including whetfier the mate- 
rial is an NTSC or PAL video signal or teledne con- so 
verted material, and whether the encoding mode is set 
for either open OOP or cfosed GOP encoding. 

The MPEQ2 coding metfiod is basfoally an Inter- 
frame coding method using ttie correlation between 
frames for maximum signal corrpression, i.e., the frame ss 
being coded (the target frame] is coded by referencing 
frames b^e and/or after tiie target frama However, 
Intra-coded frames, I. e. . frames that are coded based 



solely on tiie content of tiie target frame, are also 
inserted to avoid error propagation and enable accessi- 
bility from mid-stream (random access). The coding unit 
containing at least one intra-coded frame ("intra-frame*) 
is called a groip_ofj)ictures GOP 

A group_of ^pictures GOP in which coding is dosed 
completely within that GOP is known as a "closed GOP" 
A grouped j3ictures GOP containing a frame coded 
witti reference to a frame in a preceding or following 
(ISO-13818 DOES NOT UMIT P- and B-picture COD- 
ING to referencing PAST frames) group_of_pictures 
GOP is an "open GOP" It is tiierefore possible to play- 
back a closed GOP using only ttiat GOP Reproducing 
an open GOP. however, also requires tiie presence of 
the referenced GOP. generally tiie GOP preceding tiie 
open GOP 

The GOP is often used as tiie access unit. For 
example, tiie GOP may be used as tiie playt)ack start 
point for reproducing a titie from tiie middle, as a transi- 
tion point in a movie, or for fast-fonvard play and other 
special reproduction modes. High speed reproduction 
can be achieved in such cases by reproducing only tiie 
inti^-frame coded frames in a GOP or by reproducing 
only frames in GOP units. 

Based on the sub-picture stream encoding parame- 
ter signal Sti 1 . ttie sub-picture encoder 500 encodes a 
specific part of tiie sub-picture stream StS to generate a 
variat)le length coded bitsti-eam of bitmapped data. This 
variable lengtii coded bitstream data is output as ttie 
encoded sub-picture stream Sti 7 to tiie sub-picture 
stream buffer 600. 

Based on ttie audio encoding parameter signal 
St1 3, the audio encoder 700 encodes a specific part of 
tiie audio stream StS to generate tiie encoded audio 
data. This encoded audio data may be data based on 
ttie MPEG1 audfo standard defined in lSO-11172 and 
ttie MPEG2 audio standard defined in ISO-13818. AC^ 
audio data, or PCM (LPCM) data. Note ttiat the meth- 
ods and means of encoding audio data according to 
ttiese standards are known and commonly available. 

The video stream buffer 400 is connected to ttie 
video encoder 300 and to tiie encoding system control- 
ler 200. The video stream buffer 400 stores tiie encoded 
video sb-eam St15 input from tiie video encoder 300, 
and outputs tiie stored encoded video stream Sti 5 as 
tiie time-delayed encoded video stream St27 based on 
the timing signal St21 supplied from ttie encoding sys- 
tem controller 200. 

The sub-picture stream buffer 600 is similarly con- 
nected to the sub-picture encoder 500 and to ttie encod- 
ing system controOer 200. The sub-picture stream buffer 
600 stores ttie encoded sub-pfoture stream Stl7 input 
from ttie subisidure encoder 500. and ttien outputs tiie 
stored encoded sub-picture stream St17 as time- 
delayed encoded sub-picture sti'eam St29 based on tiie 
timing signal St23 supplied from ttie encoding system 
cortroller 200. 

The aufio stream buffer 800 is simllariy connected 
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to the audio encoder 700 and to the encoding system 
controller 200. The audio stream buffer 800 stores the 
encoded audio stream St19 input from the audio 
encoder 700. and then outputs the encoded audio 
stream Sti 9 as the time-delayed encoded audio stream 5 
St31 t)ased on the timing signal St25 supplied from the 
encoding system controller 200. 

The system encoder 900 is connected to the video 
stream buffer 400. sub-picture stream buffer 600, aucfio 
stream buffer 800. and the encoding system controller 10 
200, and is respectively supplied thereby with the time- 
delayed encoded video stream St27, time-delayed 
encoded sub-picture stream St29, time^lelayed 
encoded audio stream St31, and the system stream 
encoding parameter data St33. Note that the system is 
encoder 900 is a multiplexer that multiplexes the time- 
delayed streams St27. St29, and St31 based on the 
stream encoding data St33 (timing signal) to generate 
title editing units (VOBs) St35. 

The VOB buffer 1000 temporarily stores the video 20 
objects VOBs produced by the system encoder 900. 
The formatter 1100 reads the delayed video objects 
VOB from the VOB buffer 1000 based on the title 
sequence control signal St39 to generate one video 
zone VZ, and adds the volume file structure VFS to gen- 25 
erate the edited multimedia stream data St43. 

The multimedia bitstream MBS St43 edited accord- 
ing to the user-defined scenario is then sent to the 
recorder 1200. The recorder 1200 processes the edited 
multimedia stream data St43 to the data stream St45 3o 
format of the recording medium f^. and thus records the 
formatted data stream St45 to the recording medium M. 

DVD decoder 

35 

A preferred embodiment of a digital video disk sys- 
tem authoring decoder DCD In which the multimedia bit* 
stream authoring system of the present invention is 
applied to a digital video disk system Is desaibed below 
and shown in Fig. 26. The authoring decoder DCD 40 
applied to the digital video disk system, refeaed to 
below as a DVD decoder DCD, decodes the multimedia 
bitstream MBS edited using the DVD encoder ECD of 
the present invention, and recreates the content of each 
title according to the user-defined scenario. It will also 4S 
be obvious that the multimedia bitstream St45 encoded 
by this DVD encoder ECD Is recorded to a digital video 
disk medium M. 

The basic configuration of the DVD decoder DCD 
according to this embodiment is the same as that of the so 
authoring decoder DC shown in Rg. 3. The differences 
are that a different video decoder 3801 (shown as 3800 
in Fig. 26) is used in place of the video decoder 3800, 
and a reordering buffer 3300 and selector 3400 are dis- 
posed between the video decoder 380 1 and synthesizer ss 
3500. 

Note that the selector 3400 is connected to the syn- 
chronizer 2900. and is controlled by a switching signal 
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St103. 

The operation of this DVD decoder DCD is there- 
fore described below in oomparison with ttie authoring 
decoder DC described above. 

As shown in Fig. 26, the DVD decoder DCD com- 
prises a multimedia bitstream producer 2000, scenario 
selector 2100, decoding system controller 2300, stream 
buffer 2400, system decoder 2500, video buffer 2600, 
sub-picture buffer 2700, audio buffer 2800. synchronizer 
2900, video decoder 3801 . reordering buffer 3300. sub- 
picture decoder 3100, audio decoder 3200. selector 
3400. synthesizer 3500, video data output terminal 
3600. and audio data output terminal 3700. 

The bitstream producer 2000 coniprlses a record- 
ing media drive unit 2004 for driving the recording 
medium M; a reading head 2006 for reading the infor- 
mation recorded to the recording medium M and pro- 
ducing the binary read signal St57; a signal processor 
2008 for variously processing the read signal St57 to 
generate the reproduced bitstream St61; and a repro- 
duction controller 2002. 

The reproduction controller 2002 is connected to 
tiie decoding system controller 2300 from which the 
multimedia bitstream reproduction control signal St53 is 
supplied, and in turn generates the reproduction control 
signals St55 and St59 respectively controlling the 
recording media drive unit (motor) 2004 and signal 
processor 2008. 

So that the user-defined video, sub-picture, and 
audio portions of the multimedia title edited by the 
authoring encoder EC are reproduced, the authoring 
decoder DC comprises a scenario selector 2100 for 
selecting and reproducing the corresponding scenes 
(tities). The scenario selector 2100 then outputs the 
selected tities as scenario data to the DVD decoder 
DCD. 

The scenario selector 2100 preferably comprises a 
keyboard, CPU. and monitor. Using the keytxard, tiie 
user tiien inputs the desired scenario based on tiie con- 
tent of the scenario input by the DVD encoder ECD. 
Based on tiie keyboard input, tiie CPU generates the 
scenario selection data St51 specifying tiie selected 
scenario. The scenario selector 2100 is connected to 
ttie decoding system controller 2300 by an infrared 
communications device, for example, and inputs tiie 
generated scenario selection data St51 to ttie decoding 
system controller 2300. 

The stream buffer 2400 has a specific buffer capac- 
ity used to temporarily store the reproduced bitstream 
St61 input from ttie bitstream producer 2000, extract the 
volume file structure VFS. ttie initial synchronization 
data SCR (system dock reference) in each pack, and 
tiie VOBU control information (DSl) in the navigation 
pack NV, to generate the bitsti'eam control data St63. 
The stream buffer 2400 is also connected to the decod- 
ing system controller 2300, to which it supplies the gen- 
erated bitstream control data St63. 

Based on ttie scenario selection data St51 supplied 
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by the scenario selector 2100. the decoding system 
controller 2300 then generates the bitstream reproduc- 
tion control signal St53 controlling the operation of the 
bitstream producer 2000. The decoding system control- 
ler 2300 also extracts the user-defined playback Instruc- 
tion data from the bitstream reproduction control signal 
St53. and generates the decoding infonnation table 
required for decoding control. This decoding information 
table is described further below with reference to Figs. 
45 and 46. TTie decoding system controller 2300 also 
extracts the title information recorded to the optical disk 
M from the file data structure area FDS of the bitstream 
control data St63 to generate the title information signal 
St200. Note that the extracted title infonnation includes 
the video manager VMQ, VTS Information VTSI, the 
PGC information entries C.PB1 1^, and the cell presen- 
tation time C_PBTM. 

Note that the bitstream control data St63 is gener- 
ated in pack units as shown in Rg. 19, and is supplied 
from the stream buffer 2400 1o the decoding system 
controller 2300, to which the stream buffer 2400 is con- 
nected. 

The synchronizer 2900 is connected to the decod- 
ing system controller 2300 from which it receives tiie 
system clock reference SCR contained in the synchroni- 
zation control data St81 to set the internal system dock 
STC and supply the reset system dock St79 to tiie 
decoding system controller 2300. 

Based on this system dock St79, the decoding sys- 
tem controller 2300 also generates tiie stream read sig- 
nal St65 at a specific interval and outputs the read 
signal St65 to tiie stream buffer 2400. Note that tiie read 
unit in tiiis case is the pack. 

Tiie method of generating tiie stream read signal 
St65 is desaibed next. 

The decoding system controller 2300 compares tiie 
system dock reference SCR contained in the stream 
cont'd data extracted from the stream Ixjffer 2400 with 
the system dock St79 supplied from the synchronizer 
2900, and generates the read request signal St65 when 
the system dock St79 is greater ttian tiie system dock 
reference SCR of tiie bitstream contrd data St63. Pack 
transfers are controlled by executing tiiis contrd proc- 
ess on a pack unit. 

Based on tiie sc^iario selection data StSI, tiie 
decoding system contrdler 2300 generates tiie decod- 
ing signal St69 deHning tiie stream Ids for tiie video, 
sub-picture, and audio bitstreams corresponding to tiie 
selected scenario, and outputs to the sy^em decoder 
2500. 

When a title contains plural audio tracks, e.g., audio 
tracks in Japanese. English. French, and/or otiier lan- 
guages, and plural sub-picture tracks for sut)titles in 
Japanese, English. French, and/or otiier languages, for 
example, a discr^e ID is assigned to each of tiie lan- 
guage tracks. Asdescribed above witii reference to Rg. 
1 9. a stream ID is assigned to tiie video data and MPEG 
audk) data, and a substream ID is assigned! to flie sub- 



picture data. AC-3 audio data, linear PCM data, and 
navigation pack NV information. While tiie user need 
never be aware of tiiese ID numbers, ttie user can 
seled the language of tiie audk) and/or subtities using 

5 tiie scenario selector 21 00. If English language audio is 
selected, for example, the ID corresponding to tiie Eng- 
lish audio track is sent to tiie decoding system controller 
2300 as scenario selection data St51 . The decoding 
system controller 2300 ttien adds tiiis ID to tiie decod- 

io ing signal S169 output to the system decoder 2500. 

Based on tiie instructions contained in the decod- 
ing signal St69, the system decoder 2500 respectively 
outputs tiie video, sub-picture, and audio bitstreams 
input from ttie stream buffer 2400 to the video buffer 

IS 2600, sub-picture buffer 2700, and audio buffer 2800 as 
tiie encoded video stream St71. encoded sub-picture 
stream St73, and encoded audio stream St75. Thus, 
when tiie stream ID input from the scenario seledor 
2100 and ttie pack ID input firom tiie sb-eam buffer 2400 

20 match, the system decoder 2500 outputs the corre- 
sponding packs to the respective buffers (i.e., tiie video 
buffer 2600, sub-picture buffer 2700, and audio buffer 
2800). 

The system decoder 2500 detects tiie presentation 

25 time stamp PTS and decoding time stamp DTS of tiie 
smallest contrd unit in each bitstream St67 to generate 
tiie time infonnation signal St77. This time information 
signal St77 is supplied to tiie synchronizer 2900 tiirough 
tiie decoding system contrdler 2300 as tiie synchroni- 

30 zation contrdi data St81 . 

Bas&ti on this synchronization corrtrol data St81. 
ttie synchronizer 2900 determines the decoding start 
timing whereby each of the bitstreams will be arranged 
in the correct sequence after decoding, and then gener- 

35 ates and inputs tiie video stream decoding start signal 
St89 to tiie video decoder 3801 based on tiiis decoding 
timing. The synchronizer 2900 also generates and sup- 
plies the sub-picture decoding start signal St91 and 
audio stream decoding start signal St93 to the sUb-pic- 

40 ture decoder 3100 and audk) decoder 3200. respec- 
tively. 

The vkieo decoder 3801 generates the video output 
request signal St84 based on the video sb'eam decod- 
ing start signal St89. and outputs to the video buffer 

4$ 2600. Ini response to tiie video output request signal 
St84. the video buffer 2600 outputs tiie video stream 
St83 to the video decoder 3801. The video decoder 
3801 tiius detects tiie presentation time information 
contained in tiie video stream St83. and disables tiie 

50 video output request signal St84 when tiie lengtii of tiie 
received vkleo sb'eam St83 is equivalent to tiie sped- 
fied presentation time. A video stream equal in lengtii to 
tiie specified presentation time is tiius decoded by tiie 
video decoder 3801, which outputs tiie reproduced 

55 video signal St95 to tiie reordering buffer 3300 and 
selector 3400. 

Because the encoded video stream is coded using 
ttie interframe oorretertkxis between pictures, ttie coded 
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order arxJ display order do not necessarily match on a 
frame unit basis. The video cannot, therefore, be dis- 
played in the decoded order. The decoded frames are 
therefore temporarily stored to the reordering buffer 
3300. The synchronizer 2900 therefore controls the 5 
switching signal StIOS so that the reproduced video sig- 
nal St95 output from the video decoder 3800 and the 
reordering buffer output St97 are appropriat^y selected 
and output in the display order to the synthesizer 3500. 

The sub-picture decoder 3100 similarly generates 10 
the sub-picture output request signal St86 based on the 
sub-picture decoding start signal St91, and outputs to 
the sub^picture buffer 2700. In response to the sub-pic- 
ture output request signal St86. the sub-picture buffer 
2700 outputs the sub-picture stream St85 to the sub- is 
picture decoder 3100. Based on the presentation time 
information contained in the sub-picture stream St85, 
the sub-picture decoder 3100 decodes a length of the 
sub-picture stream St85 corresponding to the specified 
presentation time to reproduce and supply to the syn- 20 
thesizer 3500 the sub-picture signal St99. 

The synthesizer 3500 superimposes the selector 
3400 output with the sub-picture signal St99 to generate 
and output the video signal Sti 05 to the video data out- 
put terminal 3600. 25 

The audio decoder 3200 generates and supplies to 
the audio buffer 2800 the audio output request signal 
St88 based on the audio stream decoding start signal 
St93. The audio buffer 2800 thus outputs the audio 
stream St87 to the audio decoder 3200. The audio 30 
decoder 3200 decodes a length of the audio stream 
St87 corresponding to the specified presentation time 
based on the presentation time information contained in 
the audio stream St87, and outputs the decoded audio 
stream St101 to the audio data output terminal 3700. 35 

It is thus possible to reproduce a user^jefined mul- 
timedia bitstream MBS in real-time according to a user- 
defined scenario. More specifically, each time the user 
selects a different scenario, the DVD decoder DCD is 
able to reproduce the title content desired by the user in 40 
the desired sequence by reproducing the multimedia 
bitstream MBS oon-esponding to the selected scenario. 

It should be noted that the decoding system control- 
ler 2300 may supply the title Information signal St200 to 
the scenario selector 2100 by means of the infrared 45 
communications device mentioned above or another 
means. Interactive scenario selection controlled by the 
user can also be made possible by the scenario selector 
2100 extracting the title inlbnnation recorded to the opti- 
cal disk M from the file data structure area FDS of the so 
bitstream control data St63 contained in the title infor- 
mation signal St200, and displaying this title information 
on a display for user selection. 

Note, further, that the stream buffer 2400. video 
buffer 2600, sub-picture buffer 2700. audio buffer 2800, ss 
and reordering buffer 3300 are expressed alxjve and in 
the figures as separate entities because they are func- 
tionally different. It will be obvious, however, that a sin- 
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gle buffer memory can be controlled to provide the 
same discrete functionality by time-share controlled use 
of a buffer m^ory with an operating speed plural times 
faster than the read and write rates of these separate 
buffers. 

Multi-scene control 

The concept of multiple angle scene control accord- 
ing to the present invention Is described below with ref- 
erence to Fig. 21 . As described above, titles that can be 
played back with numerous variations are constructed 
from basic scene periods containing data common to 
each title, and multi-scene periods comprising groips of 
different scenes con'esponding to the various scenario 
requests. In Fig. 2 1 . scenes 1 . 5, and 8 are the common 
scenes of the basic scene periods. The multi-angle 
scenes (angles 1, 2, and 3) between scenes 1 and 5, 
and the parental locked scenes (scenes 6 and 7) 
between scenes 5 and 8. are the multi-scene periods. 

Scenes taken from different angles, i.e., angles 1, 
2, and 3 in this example, can be dynamically selected 
and reproduced during playback in the multi-angle 
scene period. In the parental locked scene period, how- 
ever, only one of the available scenes, scenes 6 and 7, 
having different content can be selected, and must be 
selected statically before playback begins. 

Which of these scenes from the multi-scene peri- 
ods is to be selected and reproduced is defined by the 
user operating the scenario selector 2100 and thereby 
generating the scenario selection data St51 . In scenario 
1 in Fig. 21 the user can freely select any of the multi- 
angle scenes, and scene 6 has been preselected for 
output in the parental locked scene period. Similariy in 
scenario 2, the user can freely select any of the multi- 
angle scenes, and scene 7 has been preselected for 
output in the parental locked scene period. 

With reference to Figs. 30 and 31 , furthermore, the 
contents of the program chain information VTS_PGCI is 
described. In Fig. 30, the case that a scenario 
requested by the user is shown with respect to a VTSI 
data construction. The scenario 1 and scenario 2 shown 
in Fig. 21 are described as program chain Information 
VTS_PGC#1 and VTS_PGC#2. VTS_PGC#1 desaib- 
ing the scenario 1 consists of cell playback information 
C_PBI#1 corresponding to scene 1, C_PB1#2. 
C_PBI#3. and C_PBI#4 within a multi-angle cell block. 
C_PBI#5 corresponding to scene 5, C_PBI#6 corre- 
sponding to scene 6, and C_PBI#7 corresponding to 
scene 8. 

VTS_PGCI#2 describing the scenario 2 consists of 
cell playback information C_PBI#1 corresponding to 
scene 1. C_PBI#2. C_PB1#3, and C.PB1#4 within a 
multi-angle cell block corresponding to a multi-angle 
scene, C_PBI#5 corresponding to scene 5, C_PB\m 
corresponding to scene 7. and C_PB1#7 corresponding 
to scene 8. According to the digital video system data 
structure, a scene which is a control unit of a scenario is 
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described as a cell which is a unit thereunder, thus a 
scenario requested by a user can be obtained. 

In Rg. 31 , the case that a scenario requested by the 
user shown in Rg. 21 Is shown with respect to a VOB 
data construction VTSTTVOBS. As specifically shown 
in Fig. 31 , the two scenarios 1 and 2 use the same VOB 
data in comnx)n. With respect to a single scene com> 
monly owned by each scenario, V0B#1 conesponding 
to scene 1, \/0B#5 con-esponding to scene 5, and 
V0B#8 corresponding to scene 8 are an^anged in non- 
interleaved block which is the contiguous block. 

With respect to the multi-angle data commonly 
owned by scenarios 1 and 2. one angle scene data is 
constructed by a single VOB. Specifically speaking, 
angle 1 is constructed by V0B#2, and angle 2 is con- 
structed by V0B#3. angle 3 is constructed by V0B#4. 
Thus constructed multi-angle data is formed as the 
interleaved block for the sake of switching between each 
angle and seamless reproduction of each angle data. 
Scenes 6 and 7 peculiar to scenarios 1 and 2. respec- 
tively, are fbmied as the interleaved block for the sake of 
seamless reproduction between common scenes 
before and behind thereof as well as seamless repro- 
duction between each scene. 

As described in the above, the user's requesting 
scenario shown in Rg. 21 can be realized by utilizing 
the video title playback control information shown in Fig. 
30 and the title playback VOB data stnicture shown in 
Rg. 31. 

Seamless playback 

TTie seamless playback capability briefly mentioned 
above with regard to the digital video disk system data 
structure is desaibed below. Note that seamless play- 
back refers to the reproduction in a digital video disk 
system of multimedia data including video, audio, and 
sub-picture data without intermittent breaks in the data 
or information between basic scene periods, between 
basic scene periods and multi-scene periods, and 
between multi-scene periods. 

Hardware factors contributing to intermittent play- 
back of this data and title content include decoder 
underflow. i.e.. an imbalance between the source data 
input speedi andi the decoding speedi of the input source 
data. 

Other factors relate to the properties of the play- 
back data. When the playback data is data that must be 
continuously reproduced for a constant time unit in 
order for the user to understand tfie content or informa- 
tion, e.g., audk) data data continuity is \osX when the 
required continuous presentation time cannot be 
assured. Reproduction of such informati o n wliereby the 
required continuity is assured is referred to as 'contigu- 
ous information reproduction," or "seamless information 
reproduction.** Reproduction of this information wh^ 
the required continuity cannot be assured ts referred to 
as "non-continuous information reproduction," or "non- 



seamless information reproduction." It is obvious that 
continuous information reproduction and non-continu- 
ous information reproduction are. respectively, seam- 
less and non-seamless reproduction. 

5 Note that seamless reproduction can be further cat- 
egorized as seamless data r^roduction and seamless 
information reproduction. Seamless data reproduction 
is defined as preventing physical blanks or intenuptions 
in the data playback (intermittent reproduction) as a 

10 result of a buffer underflow state, for example. Seam- 
less information reproduction is defined as preventing 
apparent interruptions in tine information when per- 
ceived by the user (intermittent presentation) when rec- 
ognizing information from tiie playk>ack data where 

IS tfiere are no actual physical breaks in the data repro- 
duction. 

Details of gfflmiggg plavtecK 
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The specific method enabling seamless reproduc- 
tion as thus described is described later below witii ref- 
erence to Rgs. 23 and 24. 

jnt^riogvinq 



The DVD data system sti-eams described above are 
recorded using an appropriate authoring encoder EC as 
a movie or other multimedia title on a DVD recording 
medium. Note that the following description refers to a 
30 movie as the multimedia title being processed, but it will 
be obvious tinat ttie invention shall not be so limited. 

Supplying a single movie in a format enabling tiie 
movie to be used in plural different cultural regions or 
countries requires the script to be recorded in the van- 
as ous languages used in tiiose regions or countries. It 
may even necessitate editing the content to conform to 
the mores and moral expectations of different cultures. 
Even using such a large-capacity storage system as tine 
DVD system, however, it is necessary to reduce the bit 
40 rate, and therefore the image quality, if plural full-lengtii 
tities edited from a single common source titie are 
recorded to a single disk. This problem can be solved by 
recording tiie common parts of plural tities only once, 
and recording tiie segments different in each titie for 
45 each different titie only. This method makes it possible 
to record plural tities for drfferent countries a cultures to 
a single optical disk witiiout reducing tiie bit rate, and, 
tiierefbre, retaining high image quality 

As shown in Rg. 21 , tiie tities recorded to a single 
so optical disk contain basic scene periods of scenes com- 
mon to ait scenarios, and multi-scene periods contain- 
ing scenes specific to certain scenarios, to provide 
parental lock confrd and multi-angle scene control func- 
tions. 

55 In tiie case of ttie parental lock control function, 
tities containing sex scenes, violent scenes, or otti& 
scenes deemed unsuHabie for chikiren, i.e., so-called 
"adult scenes," are recorded witii a combination of com- 
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mon scenes, adult scenes, and children's scenes. 
These title streams are achieved by arraying the adult 
and children's scenes to multi-scene periods between 
the common basic scene periods. 

Multi-angle control can be achieved in a conven- s 
tional single-angle title by recording plural multimedia 
scenes obtained by recording the subjects from the 
desired plural camera angles to the multi-scene periods 
arrayed between the common basic scene periods. 
Note, however, that while these plural scenes are 10 
described here as scenes recorded from different cam- 
era angles (positions), it will be obvious that the scenes 
may be recorded from the same camera angle but at dif- 
ferent times, data generated by computer graphics, or 
other video data. is 

When data is shared between different scenarios of 
a single title, it is obviously necessary to move the laser 
beam LS from the common scene data to the non-com- 
mon scene data during reproduction, i.e.. to move the 
optical pickup to a different position on the DVD record- 20 
ing medium RC1 . The problem here is that the time 
required to move the optical pickup makes it difficult to 
continue reproduction without creating breaks in the 
audio or video, i.e., to sustain seamless reproduction. 
Th^ problem can be theoretically solved by providing a 25 
track buffer (stream buffer 2400) to delay data output an 
amount equivalent to the worst access time. In general, 
data recorded to an optical disk is read by the optical 
pickup, appropriately processed, and temporarily stored 
to the track buffer. The stored data is subsequently 30 
decoded and reproduced as video or audio data. 

Definition of Interieaving 

To thus enable the user to s^ectively excise scenes 3S 
and choose from among plural scenes, a state wherein 
non-selected scene data is recorded inserted between 
common scene data and selective scene data neces- 
sarily occurs because the data units associated with 
individual scenes are contiguously recorded to the 40 
recording tracks of the recording medium, if data is then 
read in the recorded sequence, non-selected scene 
data must be accessed before accessing and decoding 
the selected scene data, and seamless connections 
with the selected scene is difficult. The excellent ran- 45 
dom access characteristics of the digital video disk sys- 
tem, however, make seamless connections with the 
selected scenes possible. 

In other words, by splitting scene-specific data into 
plural units of a specified data size, and interleaving plu- so 
ral split data units for different scenes in a predefined 
sequence that is recorded to disk within the jumping 
range whereby an data underflow state does not occur, 
it is possible to reproduce the selected scenes without 
data interruptions by Intermittently accessing and 55 
decoding the data specific to the selected scenes using 
these split data units. Seamless data reproduction is 
thereby assured. 



Interleaved block and Interieave unit 

The interieaving method enabling seamless data 
reproduction according to the present invention is 
described below with reference to Fig. 24 and Rg. 57. 
Shown in Rg. 24 is a case from which three scenarios 
may be derived. i.e.. branching from one video object 
VOB-A to one of plural video objects VOB-B. VOB-C. 
and VOB-D. and then merging back again to a single 
video object VOB-E. The actual arrangement of these 
blocks recorded to a data recording track TR on disk is 
shown in Rg. 57. 

Refening to Rg. 57. VOB-A and VOB-E are video 
objects with independent playback start and end times, 
and are in principle arrayed to contiguous block regions. 
As shown in Rg. 24, the playback start and end times of 
VOB-B. VOB-C. and VOB-D are aligned during inter- 
leaving. The interleaved data blocks are then recorded 
to disk to a contiguous interleaved block region. The 
contiguous block regions and interieaved block regions 
are then written to disk in the track patii Dr direction in 
ttie playback sequence. Plural vkieo objects VOB, i.e., 
interieaved video objects VOBS. arrayed to the data 
recording track TR are shown in Fig. 57. 

Referring to Fig. 57, data regions to which data is 
continuously arrayed are called "blocks," of which there 
are two types: "contiguous block regions" in which VOB 
with discrete starting and end points are contiguously 
arrayed, and "interieaved block regions" in which plural 
VOB with aligned starting and end points are inter- 
leaved. The respective blocks are arrayed as shown in 
Fig. 58 in the playtack sequence. I.e., block 1. block 2, 
block 3.... block 7. 

As shown in Fig. 58. the VTS title VOBS 
(VTSTT_VOBS) consist of blocks 1 - 7. inclusive. Block 
1 contains VOB 1 alone. Blocks 2. 3, 5, and 7 similarly 
discretely contain VOBS 2, 3, 6, and 10. Blocks 2, 3, 5, 
and 7 are thus contiguous block regions. 

Block 4, however, contains VOB 4 and VOB 5 inter- 
leaved together, while bbck 6 contains VOB 7. VOB 8, 
and VOB 9 interleaved together. Blocks 4 and 6 are thus 
interleaved block regions. 

The internal data structure of the contiguous block 
regions is shown in Rg. 59 with VOB-i and VOB-j 
anayed as tiie contiguous blocks in the VOBs. As 
described with reference to Rg. 16, VOB-i and VOB-j 
inside the contiguous block regions are further logically 
divided into cells as the playback unit. Both VOB-i and 
VOB-j in this figure are shown comprising three cells 
CELL #1 , CELL #2. and CELL #3. 

Each cell conprises one or more vkieo object unit 
VOBU with the video object unit VOBU defining the 
boundaries of the cell. Each cell also contains informa- 
tion identifying the position of the cell in tiie program 
Cham PGC (the playback control information of the dig- 
ital video disk system). More specifically, this position 
information is the address of the first and last VOBU in 
the cell. As also shown in Rg. 59. these VOB and the 
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cells defined therein are also recorded to a contiguous 
block region so that contiguous blocks are contiguously 
reproduced. Reproducing these contiguous blocks Is 
therefore no problem. 

The internal data structure of the interleaved block 
regions is shown in Fig. 60. In the interleaved block 
regions each video object VOB is divided into inter- 
leaved units ILVU. and the interleaved units ILVU asso- 
ciated with each VOB are alternately arrayed. Cell 
boundaries are defined Independently of the interleaved 
units ILVU. For example. VOB-k is divided into four inter- 
leaved units ILVUkI, ILVUk2. ILVUkS. and ILVUk4. and 
are confined by a single cell CELL#k. VOB-k is likewise 
divKled into four interleaved units ILVUmI, ILVUm2, 
ILVUmS, and ILVUm4. and is confined by a sinde cell 
CELL#m. Note that instead of a single cell CELL#k or 
CELL#m. each of VOB-k and VOB-m can be divkled 
into more than two cells. The interleaved units ILVU thus 
contains both audio and video data. 

In the example shown in Fig. 60, the interleaved 
units ILVUkI, ILVUk2. ILVUkS. and ILVUk4, and 
ILVUmt, ILVUm2. ILVUm3. and ILVUm4. from two dif- 
ferent video objects VOB-k and VOB-m are alternately 
arrayed within a single interleaved block. By interleaving 
the interleaved units ILVU of two video objects VOB in 
this sequence, it is possible to achieve seamless repro- 
duction branching from one scene to one of plural 
scenes, and from one of plural scenes to one scene. 

MMljj-gffln^PQntrpI 

The multi-scene period is described together with 
the concept of multi-scene control according to the 
present invention using by way of example a titie com- 
prising scenes recorded from different angles. 

Each scene in multi-scene control is recorded from 
the same angle, but way be recorded at different times 
or may even be computer graphics data. The multi- 
angle scene periods may therefore also be called multi- 
scene periods. 

Parental control 

The concept of recording plural tities comprising 
alternative scenes for such functions as parental lock 
control and recording director's cuts is desaibed bekiw 
using Rg. 15. 

An example of a multi-rated titie stream provkling 
for parental lock control is shown in Fig. 15. When so- 
called "adult scenes' containing sex, violence, or otiier 
scenes deemed unsuitable for children are contained in 
a titie implementing parental lock control, the titie 
stream is recorded with a combination of corrmn sys- 
tem streams SSa. SSb, and Sse. an adult-oriented sys- 
tem stream SSc containing the adult scenes, and a 
chiU-oriented system stream SSd containing only tiie 
scenes suitable for children. Title streams such as this 
are recorded as a multi-'Scene system stream contain* 
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ing tiie adult-oriented system stream Ssc and tiie chikJ- 
oriented system stream Ssd arrayed to tiie multi-scene 
period between common system streams Ssb and Sse. 
The relationship between each of the component 
5 tities and tiie system stream recorded to the program 
chain PGC of a titie stream thus comprised is described 
below. 

Thie adult-oriented titie program chain PGC1 com- 
prises in sequence the common system streams Ssa 

10 and Ssb. tiie adult-oriented system stream Ssc, and tiie 
common system stream Sse. The child-orienled title 
program chain PGG2 comprises in sequence the com- 
mon system streams Ssa and Ssb, the child-oriented 
system sti^eam Ssd, and the common system stream 

15 Sse. 

By tiius arraying the adult-oriented system stream 
Ssc and child-oriented system stream Ssd to a multi- 
scene period, the decoding method previously 
described can reproduce tiie titie containing adult-ori- 

20 anted content by reproducing the common system 
strearrs Ssa and Ssb, tiien selecting and reproducing 
tiie adult-oriented system stream Ssc, and tfien repro- 
ducing tiie common system stream Sse as instructed by 
tiie adult-oriented title program chain PGC1 . By alterna- 

25 tively following tiie child-oriented title program chain 
PGC2 and selecting tiie child-oriented system stream 
Ssd in the multi-scene period, a child-oriented, titie from 
which the adult-oriented scenes have been expurgated 
can be reproduced. 

30 This mettiod of providing in tiie titie stream a multi- 
scene period containing plural alternative scenes, 
selecting which of tiie scenes in tiie multi-Scene period 
are to be reproduced before playback begins, and gen- 
erating plural tities containing essentially the same titie 

35 content but different scenes in part, is called parental 
lockconbx}l. 

Note tiiat parental lock control is so named 
because of tiie perceived need to protect chikiren from 
undesirable content. From the perspective of system 

40 stream processing, however, parental lock control is a 
technology for statically generating different titie 
streanrfi by means of tiie user pre-selecting specific 
scenes from a multi-scene period. Note, further, that 
this contrasts witii multi-angle scene control, which is a 

45 technology for dynamically changing tiie content of a 
single titie by means of tiie user selecting scenes from 
the multi-scene period freely and in real-time during titie 
playback. 

Tliis parental lock control technology can also be 
50 used to enable titie sta^eam editing such as when making 
the director's cut. The director's cut refers to tiie process 
of editing certain scenes from a movie to, for example, 
shorten tiie total presentation tima This may be neces- 
sary, for example, to edit a feature-lengtti nrxyvie for 
55 viewing on an airplane where tiie presentation time is 
too long for vi^ng witiiin tiie flight time or certain con- 
tent may not be acceptabia The nfx>vie director tiius 
detemiines whfoh scenes may be cut to shorten the 



EP 0 847 195 A1 



24 



47 EP0847 

movie. The title can then be recorded with both a full- 
iength, unedited s/stem stream and an edited system 
stream in which the edited scenes are recorded to multi- 
scene periods. At the transition from one system stream 
to another system stream In such applications, parental 5 
lock control must be able to maintain smooth playback 
image output. More specifically, seamless data repro- 
duction whereby a data underflow state does not occur 
in the audio, video, or other buffers, and seamless infor- 
mation reproduction whereby no unnatural interruptions 10 
are audibly or visibly perceived In the audio and video 
playt)acK are necessary. 

Multi-angle control 

IS 

The concept of multi-angle scene control in the 
present invention is described next with reference to 
Rg. 33. In general, multimedia titles are obtained by 
recording both the audio and video information (collec- 
tively "recordng" below) of the subject over time T. The 20 
angled scene blocks #SC1, #SM1, #SM2, #SM3. and 
#SC3 represent the multimedia scenes obtained at 
recording unit times T1, T2. and T3 by recording the 
subject at respective camera angles. Scenes #SM1, 
#SM2, and #SM3 are recorded at mutually different 25 
(first, second, and third) camera angles during record- 
ing unit time T2. and are referenced below as the first, 
second, and tiiird angled scenes. 

Note that the multi-scene periods referenced herein 
are basically assumed to comprise scenes recorded 30 
from different angles. The scenes may, however, be 
recorded from the same angle but at different times, or 
they may be computer graphics data. The multi-angle 
scene periods are thus the multi-scene periods from 
which plural scenes can be selected for presentation in 35 
the same time period, whether or not the scenes are 
actually recorded at different camera angles. 

Scenes #SC1 and #SC3 are scenes recorded at 
the same common camera angle during recording unit 
times T1 and T3. i.e.. before and after the multi-angle 40 
scenes. These scenes are therefore called "common 
angle scenes." Note that one of the multiple camera 
angles used in the multi-angle scenes is usually tiie 
same as the common camera angle. 

To understand tiie relationship between these vari- 45 
ous angled scenes, multi-angle scene control is 
described below using a live broadcast of a baseball 
game for example only 

The common angle scenes #SC1 and #SC3 are 
recorded at the common camera angle, which is here so 
defined as the view from center field on the axis through 
the pitcher, batter, and catcher. 

The first angled scene #SM1 is recorded at the first 
multi-camera angle, i.e.. the camera angle from the 
backstop on tiie axis through the catcher, pitcher, and ss 
batter. The second angled scene #SM2 is recorded at 
the second multi-camera angle. i.e., tiie view from 
center field on the axis through the pitcher, batter, and 
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catcher. Note that the second angled scene #SM2 is 
thus tiie same as the comnwn camera angle in ttiis 
example. It therefore follows that the second angled 
scene #SM2 is the same as the common angle scene 
#SC2 recorded during recording unit time T2. The third 
angled scene #SM3 is recorded at the third multi'-cam- 
era angle, i.e., the camera angle from the backstop 
focusing on the InfiekJ. 

The presentation times of the multiple angle scenes 
#SM1, #SM2, and #SM3 overlap in recording unit time 
T2; ttiis period is called the "multi-angle scene period." 
By freely selecting one of the multiple angle scenes 
#SM1, #SM2, and #SM3 in this multi-angle scene 
period, the viewer is able to change his or her virtual 
viewing position to enjoy a different view of the game as 
ttiough the actual camera angle is changed. Note ttiat 
while ttiere appears to be a time gap between comnx)n 
angle scenes #SC1 and #SC3 and the multiple angle 
scenes #SM1 , #SM2, and #SM3 in Fig. 33, this is sirrply 
to facilitate the use of arrows in tiie figure for easier 
description of ttie data reproduction pattis reproduced 
by selecting different angled scenes. There is no actual 
time gap during playt>ack. 

Multi-angle scene control of ttie system stream 
based on the present invention is described next wHh 
reference to Fig. 23 from the perspective of connecting 
data blocks. The multimedia data corresponding to 
common angle scene #SC is referenced as common 
angle data BA. and the common angle data BA in 
recording unit times T1 and T3 are referenced as BA1 
and BA3. respectively The multimedia data corre- 
sponding to tiie multiple angle scenes #SM1. #SM2, 
and #SM3 are referenced as first, second, and third 
angle scene data MA1. MA2. and MA3. As previously 
described with reference to Fig. 33. scenes from the 
desired angled can be viewed by selecting one of ttie 
multiple angle data units MAI , MA2. and MAS. There Is 
also no time gap between tiie common angle data BA1 
and BA3 and the multiple angle data units MAI. MA2. 
and MA3. 

In the case of an MPEG system stream, however, 
intermittent breaks In tiie playback Information can 
result between ttie reproduced common and multiple 
angle data units depending upon the content of ttie data 
at the connection between the selected multiple angle 
data unit MAI, MA2, and MA3 and the common angle 
data BA (either ttie first common angle data BA1 before 
ttie angle selected in ttie multi-angle scene period or the 
common angle data BA3 following ttie angle selected in 
ttie multi-angle scene period). The result in ttiis case is 
ttiat ttie tifle stream is not naturally reproduced as a sin- 
gle contiguous tiUe, I.e.. seamless data reproduction Is 
achieved but non-seamless information reproduction 
results. 

The multi -angle selection process whereby one of 
plural scenes is selectively reproduced from ttie multi- 
angle scene period with seamless information presenta- 
tion to ttie scenes before and after is described below 
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with application in a digital video disk system using Rg. 
23. 

Changing the scene angle, i.e.. selecting one of the 
multiple angle data units MAI . MA2, and M A3, must be 
completed before reproduction of the preceding com- 
mon angle data BA1 Is completed. K is extremely diffi- 
cult, for example, to change to a different angle data unit 
MA2 during reproduction of common angle data BA1. 
This is because the multimedia data has a variable 
length coded MPEQ data structure, which makes it diffi- 
cult to find the data break points (boundaries) in the 
selected data blocks. The video may also be disrupted 
when the angle is changed because inter-frame correla- 
tions are used in the coding process. TTie 
group_of j)ictures GOP processing unit of the MPEQ 
standard contains at least one refresh frame, and 
closed processing not referencing frames belonging to 
another GOP is possible within this GOP processing 
unit. 

In other words, if the desired' angle data. e. g. , MAS. 
is selected before reproduction reaches the multi-angle 
scene period; and at the latest by the time reproduction 
of the preceding common angle data BA1 is completed, 
the angle data selected from within the multi-angle 
scene penod can be seamlessly reproduced. However, 
it is extremely difficult while reproducing one angle to 
select and seamlessly reproduce another angle within 
the same multi-angle scene period. It is therefore diffi- 
cult when in a multi-angle scene period to dynamically 
select a different angle unit presenting, for example, a 
view from a different camera angle. 

Chart: gpcQder 

The encoding information table generated by the 
encoding system controller 200 from information 
extracted firom the scenario data St7 is described below 
referring to Rg. 27. 

The encoding information table contains VOB set 
data streams containing plural VOB corresponding to 
the scene periods beginning and ending at the scene 
branching and connecting points, and VOB data 
streams corresponding to each scene. These VOB set 
data streams shown in Rg. 27 are tiie encoding infor- 
mation tables generated at step #100 in Rg. 34 by tiie 
encoding system controller 200 for creating the DVD 
multimedia stream based on the user-defined titie con- 
tent. 

The user-d^ined scenario contains branching 
points from common scenes to plural scenes, or con- 
nection points to otiier common scenes. The VOB cor- 
responding to the scene period delimited by these 
branching and connecting points is a VOB set. and tiie 
data generated to encode a VOB set is tiie VOB set 
data stream. The titie number specified by tiie VOB set 
data stream is tiie titie number TITLE.NO of tiie VOB 
set data stream. 

The VOB Set data structure in Rg. 27 shows the 



data content for encoding one VOB s^ in the VOB set 
data stream, and comprises: tiie VOB set number 
VOBS^NO. the VOB number VOB^NO in tiie VOB set. 
tiie preceding VOB seamless connection flag VOB.I=sb, 
5 tiie following VOB seamless connection flag VOB_Fsf. 
tiie multi-scene flag VOB_Fp, the interleave flag 
VOB_R, ttie multi-angle flag VOB_Fm. ttie multi-angle 
seamless switching flag VOB_FsV, tiie maximum bit 
rate of tiie interieaved VOB ILV_BR, ttie nunri)er of inter- 
10 leaved VOB divisions ILV_DIV. and the minimum inter- 
leaved unit presentation time ILVU^MT 

The VOB set number VOBS.NO is a sequential 
mvrber identifying tiie VOB set and ttie position of tiie 
VOB set in tiie reproduction sequence of the titie see- 
rs nario. 

The VOB number VOB_NO is a sequential number 
ktentifying ttie VOB and tiie position of tiie VOB in tiie 
reproduction sequence of the titie scenario. 

The preceding VOB seamless connection flag 
20 VOB.Fsb indicates whether a seamless connection 
witii the preceding VOB is required for scenario repro- 
duction. 

The following VOB seamless connection flag 
VOB^Fsf indicates whettier tiiere is a seamless con- 
25 nection with tiie following VOB during scenario repro- 
duction. 

The multi -scene flag VOB_Fp Identifies whetiier ttie 
VOB set conrprises plural video objects VOB. 

The interleave flag VOB_R identifies whettier ttie 
30 VOB in tiie VOB set are interieaved. 

The nulti-angleflag VOB_Fm klentifies whetiier tiie 
VOB set is a muttl-angle set. 

The multi-angle seamless switching flag VOB_FsV 
klentifies whether angle changes within the multi-angle 
35 scene period are seamless or not. 

The maximum bit rate of tiie interleaved VOB 
1LV_BR defines the maximum bit rate of ttie interieaved 
VOBs. 

The number of interieaved VOB divisions 1LV_DIV 
40 klentifies tiie number of interieave units in the inter- 
ieaved VOB. 

The minimum interieave unit presentation time 
ILVU^MT defines the time that can be reproduced when 
the bit rate of tiie smallest interieave unit at which a 

45 track buffer data underflow state does not occur is ttie 
maximum bit rate of ttie interieaved VOB ILV_BR during 
interieaved block reproduction. 

The encoding information table for each VOB gen- 
erated by the encoding system controller 200 based on 

50 tiie scenario data St7 is d^cribed bdow referring to 
Rg. 28. The VOB encoding parameters described 
below and supplied to ttie vkleo encoder 300, audio 
encoder 700, and system encoder 900 for stream 
encoding are produced based on this encoding informa- 

55 tion table. 

The VOB data streams shown in Rg. 28 are tiie 
encoding information tables generated at step #100 in 
Rg. 34 by ttie encoding: system controller 200 for creat- 
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ing the DVD multimedia stream based on the user- 
defined title content. 

The encoding unit is the video object VOB, and the 
data generated to encode each video object VOB is the 
VOB data stream. For example, a VOB set comprising s 
three angle scenes comprises three video objects VOB. 
The data structure shown in Fig. 28 shows the content 
of the data for encoding one VOB in the VOB data 
stream. 

Tlie VOB data structure contains the video material 10 
start time VOB_VST, the video material end time 
VOB_VEND, the video signal type VOB_V_KIND, the 
video encoding bit rate V_BR. the audio material start 
time VOB_AST, the audio material end time 
VOB_AEND, the audio coding method VOB_A_KIND. is 
and the audio encoding bit rate A_BR. 

The video material start time VOB_VST is the video 
encoding start time corresponding to the time of the 
video signal. 

The video material end time VOB_VEND is the 20 
video encoding end time corresponding to the time of 
the video signal. 

The video material type VOB_V_KIND identifies 
whether the encoded material Is in the NTSC or PAL for- 
mat, for example, or is photographic material (a movie, zs 
for example) converted to a television broadcast format 
(so-called teledne conversion). 

The video encoding bit rate V_BR is the bit rate at 
which the video signal is encoded. 

The audio material start time VOB_AST is the 30 
audio encoding start time con-esponding to the time of 
the audio signal. 

The audio material end time VOB_AEND is the 
audio encoding end time conesponding to the time of 
the audio signal. as 

The audio coding method VOB_A_KIND identifies 
the audio encoding method as AC-3. MPEG, or linear 
PCM, for example. 

The audio encoding bit rate A_BR is the bit rate at 
which the audio signal is encoded. 40 

The encoding parameters used by the video 
encoder 300, sub-picture encoder 500, and audio 
encoder 700, and system encoder 900 for VOB encod- 
ing are shown in Fig. 29. The encoding parameters 
include: the VOB number VOB_NO, video encode start 45 
time V_STTM. video encode end time V_ENDTM, the 
video encode mode V_ENCMD, the video encode bit 
rate V_RATE. the maximum video encode bit rate 
V^MRATE. the GOP structure fixing flag GOP_Fxflag. 
the video encode GOP structure GOPST the initial so 
video encode data VJNTST, the last video encode data 
V^ENDST, the audio encode start time A_STTM, the 
audio encode end time A_ENDTM. the audio encode bit 
rate A_RATE. the audio encode method A_ENGMD. the 
audio start gap A_STGAP. the audio end gap 55 
A_ENDGAP. the preceding VOB number B_VOB_NO, 
and the following VOB number F_VOB_NO. 

The VOB number VOB_NO is a sequential number 
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identifying the VOB and the position of the VOB in the 
reproduction sequence of the title scenario. 

The video encode start time V_STTM is the start 
time of video material encoding. 

The video encode end time V_ENDTM is the end 
time of video material encoding. 

The video encode mode V_ENCMD is an encoding 
mode for declaring whether reverse teledne conversion 
shall be accomplished during video encoding to enable 
efficient coding when the video material is teledne con- 
verted material. 

The video encode bit rate V_RATE is the average 
bit rate of video encoding. 

The maximum video encode bit rate V_MRATE is 
the maximum bit rate of video encocfing. 

The GOP structure fixing flag GOP_Fxflag speci- 
fies whether encoding is accomplished without chang- 
ing the GOP structure in the middle of the video 
encoding process. This is a useful parameter for declar- 
ing whether seamless switch is enabled in a multi-angle 
scene period. 

The video encode GOP structure GOPST is the 
GOP structure data from encoding. 

The initial video encode data VJNTST sets the ini- 
tial value of the VBV buffer (decoder buffer) at the start 
of video encoding, and is referenced during video 
decoding to initialize the decoding buffer. This is a use- 
ful parameter for declaring seamless reproduction with 
the preceding encoded video stream. 

The last video encode data V.ENDST sets the end 
value of the VBV txjffer (decoder buffer) at the end of 
video encoding, and is referenced during video decod- 
ing to initialize the decoding buffer. This is a useful 
parameter for declaring seamless reproduction with the 
preceding encoded video stream. 

The audio encode start time A_STTM is the start 
time of audio material encoding. 

The audio encode end time A_ENDTM Is the end 
time of audio material encoding. 

The audio encode bit rate AERATE is the bit rate 
used for audio encoding. 

The audio encode method A.ENCMD identifies the 
audio encoding method as AC-3, MPEG, or linear PCM, 
for example. 

The audio start gap A_STGAP is the time offset 
between the start of the audio and video presentation at 
the beginning of a VOB. This is a useful parameter for 
declaring seamless reproduction with the preceding 
encoded system stream. 

The audio end gap A_ENDGAP is the time offset 
between the end of the audio and video presentation at 
the end of a VOB. This is a useful parameter for dedar- 
ing seamless reproduction with the preceding encoded 
system stream. 

The preceding VOB number B_VOB_NO is the 
VOB_NO of the preceding VOB when there is a seam- 
lessly connected preceding VOB. 

The following VOB number F_VOB_NO is the 
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VOB_NO of the following VOB when there is a seam- 
lessly connected following VOB. 

The operation of a DVD encoder ECD according to 
the present invention is desaibed below with reference 
to the flow chart in Fig. 34. Note that the steps shown s 
with a double line are subroutines. It should be obvious 
that while the operation described below relates specif- 
ically in this case to the DVD encoder ECD of the 
present invention, the operation described also applies 
to an authoring encoder EC. io 

At step #100, the user inputs the editing commands 
according to the user-defined scenario while confirming 
the content of the multimedia source data streams St1 , 
St2. andSt3. 

At step #200, the scenario editor 1 00 generates the is 
scenario data St7 containing the above edit command 
information according to the user's editing instructions. 

When generating the scenario data St7 in step 
#200. the user editing commands related! to multi-angle 
and parental lock multi-scene periods in which inter- 20 
leaving Is presumed must be input to satisfy tiie follow- 
ing conditions. 

First, the VOB maximum bit rate must be set to 
assure sufficient image quality, and the track buffer 
capacity, jump performance, jump time, and jump dis- 25 
tance of the DVD decoder DCD used as tiie reproduc- 
tion apparatus of tiie DVD encoded data must be 
determined. Based on ttiese values, the reproduction 
time of the shortest interieaved unit is obtained from 
equations 3 and 4. Based on the reproduction time of 30 
each scene in tiie multi-scene period, it must tiien be 
determined whetiier equations 5 and 6 are satisfied. If 
equations 5 and 6 are not satisfied, tiie user must 
change the edit commands until equations 5 and 6 are 
satisfied by. for example, connecting part of the follow- as 
ing scene to each scene in tiie multi-scene period. 

When multi-angle edit commands are used, equa- 
tion 7 must be satisfied for seamless switching, and edit 
commands matching tiie audio reproduction time with 
tiie reproduction time of each scene in each angle must 40 
be entered. If non-seamless switching is used, tiie user 
must enter commands to satisfy equation 8. 

At step #300. the encoding system controller 200 
first determines whetiier tiie target scene is to be seam- 
lessly connectedi to ttie precedtngi scene basedi on tiie 4S 
scenario data St7. 

Note that when the preceding scene period is a 
multi-scene period comprising plural scenes but tiie 
presentiy selected target scene is a common scene (not 
in a multi-scene period), a sean^ess connection refers so 
to seamlessly connecting the target scene witii any one 
of tiie scenes contained in ttie preceding mufti-scene 
period. When tiie target scene is a multi-scene period, a 
seamless connection still refers to seamlessly connect- 
ing tiie target scene witii any one of ttie scenes from tiie ss 
same multi-scene period. 

If step #300 returns NO. i.e., a non-seamless con- 
nection is valid, tiie procedure moves to step #400. 



At step #400, tiie encoding system controller 200 
resets ttie preceding VOB seamless connection flag 
VOB_Fsb indicating whettier tiiere is a seamless con- 
nection between ttie target and preceding scenes. The 
procedure ttien nraves to step #600. 

On tiie otiier hand, if step #300 returns YES, i.e., 
there is a seamless connection to tiie preceding scene, 
the procedure mov^ to step #500. 

At step #500 ttie encoding system controller 200 
sets ttie preceding VOB seamless connection flag 
VOB_Fsb. The procedure then moves to st^ #600. 

At step #600 ttie encoding system confoiler 200 
determines whether tiiere is a seamless connection 
between ttie target and following scenes based on sce- 
nario data St7. If step #600 returns NO, i.e., a non- 
seamless connection is valid, the procedure moves to 
step #700. 

At step #700, the encoding system controller 200 
resets ttie following VOB seamless connection flag 
VOB.Fsf indicating whettier tiiere Is a seamless con- 
nection with the following scene. The procedure then 
moves to step #900. 

However, if step #600 returns YES. i.e., there is a 
seamless connection to tiie following scene, tiie proce- 
dure moves to step #800. 

At step #800 ttie encoding system controller 200 
sets the following VOB seamless connection flag 
VOB_Fsf. The procedure then moves to step #900. 

At step #900 ttie encoding system conti-oller 200 
determines whether tiiere is more tiian connection tar- 
get scene, i.e.. whettier a multi^scene period is 
selected, based on tiie scenario data St7. As previously 
described, there are two possible control metfiods in 
multi-scene periods: parental lock control whereby only 
one of plural possible reproduction patiis tiiat can be 
constructed from ttie scenes in the multi-scene period is 
reproduced, and mufti-angle conti'ol whereby tiie repro- 
duction patti can be switched witiiin the multi-scene 
period to present different viewing angles. 

If step #900 returns NO, i.e., there are not multiple 
scenes, ttie procedure moves to step #1000. 

At step #1000 ttie multi-scene flag VOB_Fp identi- 
fying whether the VOB set comprises plural video 
objects VOB (a multi-scene period is selected) is reset, 
and tiie procedure nxTves to step #1800 for encode 
parameter production. This encode parameter produc- 
tion subfoutine is described below. 

However, if step #900 returns YES. tiiere is a multi- 
scene connection, tiie procedure moves to step #1 100. 

At step #1 100, the multi-scene flag VOB_Fp is set, 
and the procedure moves to step #1200 whereat it is 
judged whetiier a multi-angle connection is selected, or 
not. 

At step #1 200 it is determined whettier a change is 
made between plural scenes in ttie multi-scene period, 
i.e.. whettier a multi-angle scene period is selected. If 
step #1 200 returns NO, i.e., no scene change is allowed 
in tiie multi-scene period as parental Uxk control repro- 
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ducing only one reproduction path has been selected, 
the procedure moves to step #1300. 

At step #1300 the multi-angle flag VOB_Fm identi- 
fying whether the target connection scene is a multi- 
angle scene is reset, and the procedure moves to step 
#1302. 

At step #1302 it is determined whether either the 
preceding VOB seamless connection flag VOB_Fsb or 
following VOB seamless connection flag VOB_Fsf is 
set tf step #1302 returns YES, i.e.. the target connec- 
tion scene seamlessly connects to the preceding, the 
following, or both the preceding and following scenes, 
the procedure moves to step #1304. 

At step #1 304 the interleave flag VOB_Fi identifying 
whether the VOB, the encoded data of the target scene, 
is interleaved is set The procedure then moves to step 
#1800. 

However, If step #1302 returns NO. i.e.. the target 
connection scene does not seamlessly connect to the 
preceding or following scene, the procedure moves to 
step #1306. 

At step #1306 the interleave flag VOB_Fi is reset, 
and the procedure moves to step #1800. 

If step #1200 returns YES, however, i. e.. there is a 
multi-angle connection, the procedure moves to step 
#1400. 

At Step #1400, the multi-angle flag VOB_Fm and 
interleave flag VOB_Fi are set. and the procedure 
moves to step #1500. 

At step #1500 the encoding system controller 200 
deternftines whether the audio and video can be seam- 
lessly switched in a multi-angle scene period, i.e., at a 
reproduction unit smaller than the VOB. based on the 
scenario data St7. If step #1500 returns NO, i.e., non- 
seamless switching occurs, the procedure moves to 
step #1600. 

At step #1600 the multi-angle seamless switching 
flag VOB_FsV indicating whether angle changes within 
the multi-angle scene period are seamless or not is 
reset, and the procedure moves to step #1800. 

However, if step #1500 returns YES, i.e., seamless 
switching occurs, the procedure moves to step #1 700. 

At step #1700 the multi-angle seamless switching 
flag VOB^FsV is set, and ttie procedure moves to st^ 
#1800. 

Therefore, as shown by the flow chart in Fig. 34, 
encode parameter production (step #1800) is only 
begun after the editing information is detected from the 
above flag settings in the scenario data St7 reflecting 
the user-defined editing instructions. 

Based on the user-defined editing instructions 
detected from the above flag settings in the scenario 
data St7. information is added to the encocfing informa- 
tion tables for the VOB Set units and VOB units as 
shown in Rgs. 27 and 28 to encode ttie source streams, 
and the encoding parameters of the VOB data units 
shown in Fig. 29 are produced, in step #1800. The pro- 
cedure then moves to step #1900 for audio and video 



encoding. 

The encode parameter production steps (step 
#1800) are described in greater detail below referring to 
Rgs. 35, 36, 37 and 38. 

5 Based on the encode parameters produced in step 
#1800. tiie video data and audio data are encoded in 
step #1900, and the procedure moves to step #2000. 

Note that the sub-picture data is normally inserted 
during video reproduction on an as-needed basis, and 

10 contiguity with the preceding and following scenes is 
therefore not usually necessary. Moreover, the sub-pic- 
ture data is normally video information for one frame, 
and unlike audio and video data having an extended 
time-base, sub-picture data is usually static, and is not 

15 normally presented continuously. Because the present 
invention relates specifically to seamless and non- 
seamless contiguous reproduction as described above, 
description of sub-picture data encoding is omitted 
herein for simplicity. 

20 Step #2000 Is ttie last step in a loop comprising 
steps #300 to step #2000. and causes this loop to be 
repeated as many times as there are VOB Sets. This 
loop formats tiie program chain VTS_PGC#i to contain 
ttie reproduction sequence and ottier reproduction infor- 
ms mation for each VOB in the titie (Rg. 1 6) in tine program 
chain data sti-uctijre. interieaves the VOB in the multi- 
scene periods, and completes tiie VOB Set data stream 
and VOB data stream needed for system stream encod- 
ing. The procedure tiien moves to step #2100. 

30 At step #2100 ttie VOB Set data stream is com- 
pleted as ttie encoding information table by adding tiie 
total number of VOB Sets VOBS_NUM obtained as a 
result of tiie loop tiirough step ^000 to tiie VOB Set 
data stream, and setting ttie number of tities TITLE_NO 

35 defining ttie number of scenario reproduction paths in 
tiie scenario data St7. The procedure then moves to 
step #2200. 

System sti-eam encoding producing ttie VOB 
(VOB#i) data in tiie VTS title VOBS (VTSTT_VOBS) 

40 (Rg. 16) is accomplished in step #2200 based on the 
encoded video stream and encoded audio stream out- 
put from step #1900, and the encode parameters in Fig. 
29. The procedure then moves to step #2300. 

At step #2300 ttie VTS information VTSI, VTSl 

45 management table VTSLMAT, VTSPQC information 
table VTS_PGCIT, and the program chain information 
VTS_PGCI#i controlling ttie VOB data reproduction 
sequence shown in Rg. 16 are produced, and format- 
ting to. for example, interieave tiie VOB contained in the 

50 multi-scene periods, is accomplished. 

The specific steps executed in this formatting oper- 
ation are described below with reference to Rgs. 40, 41 . 
42. 43, and 44. 

The encode parameter production subroutine 

55 shown as step #1 800 in Rg. 34B is described next using 
Figs. 35, 36, and 37 using by way of example the oper- 
ation generating the encode parameters for multi-angle 
control. 
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Starting from Rg. 35, the process for generating the 
encode parameters of a non-seamless switching 
stream with multi-angle control is described first This 
stream is generated when step #1500 in Fig. 34 returns 
NO and the following flags are set as shown: VOB_Fsb 
^ 1 or VOB_Fsf = 1 . VOB_Fp = 1 , VOB^R * 1 , VOB_Fm 
= 1 . and VOB_FsV = 0. Tlie following operation pro- 
duces the encoding information tables shown in Fig. 27 
and Fig. 28, and the encode parameters shown in Fig. 
29. 

At step #1812, the scenario reproduction sequence 
(path) contained in the scenario data St7 is extracted, 
the VOB Set number VOBS^NO Is set. and the VOB 
number VOB_NO is set for one or more VOB in the VOB 
Set 

At step #1814 the maximum bit rate ILV_BR of the 
interleaved VOB is extracted from the scenario data 
St7. and the maximum video encode bit rate V_MRATE 
from the encode parameters is set based on the inter- 
leave flag VOB.R setting (= 1). 

At step #1816, the minimum Interleaved unit pres- 
entation time ILVU_MT is extracted from the scenario 
data St7. 

At step #1818. the video encode GOP structure 
GOPST values N = 15 and M » 3 are set, and the GOP 
structure fixing flag GOP.Fxflag is set (= 1). based on 
the multi-scene flag VOB_Fp setting (= 1). 

Step #1820 is the common VOB data setting rou- 
tine, which is descnbed below referring to the flow chart 
in Rg. 36. This oomnxm VOB data setting routine pro- 
duces the encoding information tables shown in Rgs. 27 
and 28. and the encode parameters shown In Rg. 29. 

At step #1822 the video material start time 
VOB_VST and video material end time VOB_VEND are 
exf acted for each VOB. and the video encode start time 
V_STTM and video encode end time V_ENDTM are 
used as video encoding parameters. 

At step #1824 the audio material start time 
VOB_AST of each VOB is extracted from the scenario 
data St7. and the audio encode start time A_STTM is 
set as an audio encoding parameter. 

At step #1826 the audfo material end time 
VOB^AEND Is extracted for each VOB from tiie sce- 
nario data St7, and at a time not exceeding the 
VOB_AEND time. This time extracted at an audio 
access unit (AAU) is set as the audio encode end time 
A_ENDTM which Is an audio encoding parameter. Note 
that the audio access unit AAU is determined by the 
audio encoding method. 

At step #1828 the audio start gap A^STGAP 
obtained from the difference between the video encode 
start time V_STTM and the audio encode start time 
A_STTM is ddined as a system encode parameter. 

At step #1830 the audio end gap A^ENDGAP 
obtained from the difference between the video encode 
end time V_ENDTM and the audio encode end time 
A_ENDTM is defined as a system encode parameter. 

At step #1832 the video encoding bit rate V_BR is 



extracted from tfie scenario data St7, and the video 
encode bit rate V_RATE. which Is the average bit rate of 
video encoding, is set as a video encoding parameter. 
At Step #1834 the audio encoding bit rate A_BR is 
5 extracted from the scenario data St7. and the audio 
encode bit rate A.RATE Is set as an audfo encoding 
parameter. 

At step #1836 the video material type 
V0B_V_K1ND Is extracted from the scenario data St7. If 

10 the material is a film type, i. e. , a movie converted to tel- 
evision broadcast format (so-called telecine conver- 
sion], reverse telecine conversion is set for the video 
encode mode V_ENCMD, and defined as a video 
encoding parameter. 

15 At step #1838 the audio coding method 
VOB_A_K!ND Is exft-acted from the scenario data St7. 
and the encoding method is set as the audio encode 
metiiod A_ENCMD and set as an audio encoding 
parameter. 

20 At step #1840 the initial video encode data 
V_INTST sets the initial value of the VBV buffer to a 
value less than the VBV buffer end value set by tiie last 
video encode data V__ENDST, and defined^ as a video 
encoding parameter. 

25 At step #1842 the VOB number VOB.NO of the 
preceding connection is set to the preceding VOB 
number B_VOB_NO based on the setting (= 1) of the 
preceding VOB seamless connection flag VOB_Fsb. 
and set as a system encode parameter. 

30 At step #1 844 tiie VOB number VOB.NO of the fol- 
lowing connection is set to the following VOB number 
F_VOB_NO based on the setting (= 1) of the following 
VOB seamless ccmnection f lag VOB_Fsf, and set as a 
system encode parameter. 

35 ihe encoding infonnation table and encode param- 
eters are thus generated for a multi-angle VOB Set with 
non-seamless multi-angle switohing control enabled. 

The process for generating tiie encode parameters 
of a seamless switching stream witii multi -angle control 

40 is desaibed below with reference to Fig. 37. This 
stream Is generated when step #1 500 in Rg. 34 returns 
YES and tiie following flags are set as shown: VOB.Fsb 
= 1 or VOB_Fsf = 1 . VOB_Fp = 1 , VOB_R = 1 . VOB_Fm 
= 1, and VOB_FsV = 1. The following operation pro- 

45 duces the encoding information tables shown In RgL 27 
and Rg. 28, and the encode parameters shown in Rg. 
29. 

The following operation produces tiie encoding 
information tat)les shown in Rg. 27 and Fig. 28, and tiie 
so encode parameters shown in Rg. 29. 

At step #1 850. the scenario reproduction sequence 
(patii) contained In the scenarfo data St7 Is extracted, 
the VOB Set number VOBS_NO is set, and tiie VOB 
number VOB_NO is set for one or more VOB in the VOB 
55 Set 

At step #1852 the maximum bit rate ILV_BR of the 
interieaved VOB is extracted from the scenario data 
St7, and tiie maximum video encode bit rate V.MRATE 



30 



59 EP0847 

from the encode parameters is set based on the inter- 
leave flag VOB^Fi setting {= 1). 

At step #1854. the minimum interleaved unit pres- 
entation time ILVU_MT is extracted from the scenario 
data St7. 5 

At step #1856, the video encode GOP structure 
GOPST values N = 1 5 and M = 3 are set. and the GOP 
structure fixing flag QOP_Fxflag Is set {= 1), based on 
the multi-scene flag VOB_Fp setting i). 

At step #1858, the video encode GOP GOPST is io 
set to "closed GOP** based on the multi-angle seamless 
switching flag VOB^FsV setting (= 1), and the video 
encoding parameters are thus defined. 

Step #1860 is the common VOB data setting rou- 
tine, which is as described referring to the flow chart in is 
Rg. 35. Further description thereof is thus omitted here. 

The encode parameters of a seamless switching 
stream with multi-angle control are thus defined for a 
VOB Set with multi-angle control as described above. 

The process for generating the encode parameters 20 
for a system stream in which parental lock control is 
implemented is described below with reference to Fig. 
38. This stream is generated when step #1200 in Fig. 34 
returns NO and step #1304 returns YES, i.e.. the follow- 
ing flags are set as shown: VOB_Fsb = 1 or VOB_Fsf = 25 
1 , VOB_Fp = 1 , VOB_Fi = 1 , VOB_Fm = 0. The follow- 
ing operation produces the encoding information tables 
shown in Fig. 27 and Fig. 28. and the encode parame- 
ters shown in Fig. 29. 

At step #1870, the scenario reprodirction sequ^e 30 
(path) contained in the scenario data St7 is extracted, 
the VOB Set number VOBS.NO is set, and the VOB 
nurrber VOB_NO is set tor one or more VOB in the VOB 
Set. 

At step #1872 the maximum bit rate ILV_BR of the 35 
interleaved VOB is extracted from the scenario data 
St7, and the maximum video encode bit rate V.MRATE 
from the encode parameters is set based on the inter- 
leave flag VOB_Fi setting (=1). 

At step #1 872 the number of interleaved VOB drvi- 40 
sions ILV_DIV is extracted from the scenario data St7. 

Step #1876 is the common VOB data setting rou- 
tine, which is as described referring to the flow chart in 
Fig. 35. Further description thereof is thus omitted here. 

The encode parameters of a system stream in 45 
which parental lock control is implemented are thus 
defined for a VOB Set with multi-scene selection control 
enabled as described above. 

The process for generating the encode parameters 
for a system stream containing a single scene is so 
desalbed below with reference to Fig. 39. This stream 
is generated when step #900 in Rg. 34 returns NO, i.e., 
when VOB_Fp=0. The following operation produces the 
encoding information tables shown in Fig. 27 and Rg. 
28. and the encode parameters shown in Rg. 29. ss 

At step #1880. the scenario reproduction sequence 
(path) contained in the scenario data St7 is extracted, 
the VOB Set number VOBS.NO is set. and the VOB 
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number VOB_NO is set for one or more VOB in the VOB 
Set. 

At step #1882 the maximum bit rate ILV.BR of the 
interleaved VOB is extracted from the scenario data 
St7, and the maximum video encode bit rate V_MRATE 
from the encode parameters is set based on the inter- 
leave flag VOB_R setting (= 1). 

Step #1884 Is the conunon VOB data setting rou- 
tine, which is as desaibed refen'ing to the flow chart in 
Fig. 35. Further description thereof is thus omitted here. 

These flow charts for defining the encoding infor- 
mation table and encode parameters thus generate the 
parameters for DVD video, audio, and system stream 
encoding by the DVD formatter. 

Formatter flow (Charts 

The operation of the subroutine executed by the 
DVD formatter shown as step #2300 in Fig. 34B is 
descrtoed next with reference to Rgs. 40, 41, 42, 43, 
and 44. This formatter subroutine generates the DVD 
multimedia bitstream. 

The operation of the DVD encoder ECD 1100 
according to the present invention is described with ref- 
erence to the flow chart in Rg. 40. Note that those steps 
shown in Rg. 40 with a double line are subroutines. 

At step #2310 the program chain information 
VTS_PGCI is set to the VTSI management table 
VTSLMAT for the nurrtoer of titles TITLE_NUM based 
on the number of titles TITl£__NUM in the VOB Set data 
stream. 

At step #2312 it is determined whether multi-scene 
selection control is enabled based on the multi-scene 
flag VOB__Fp in the VOB Set data stream. If step #2312 
returns NO, i.e.. multi-scene control is not enabled, the 
procedure moves to step #21 14. 

At step #2314 the operation for coding a single 
scene (VOB) executed by the formatter 1100 of the 
authoring encoder EC shown in Fig. 25 is accom- 
plished. This routine is desaibed later. 

If step ^312 returns YES. i.e.. multi-scene control 
is enabled, the procedure moves to step #21 16. 

At step #2316 it is determined whether the informa- 
tion is to be interleaved or not based on the interleave 
flag VOB_R state in the VOB Set data stream. If step 
#2316 returns NO. i.e., the infcM-mation is not to be inter- 
leaved, the procedure moves to step #2314. If step 
#2316 returns YES. i.e.. the information is to be inter- 
leaved, the procedure moves to step #2318. 

At step #2318 it is determined whether multi-angle 
control is to be implemented based on the multi-angle 
flag VOB^Fm in the VOB Set data stream. If step #231 8 
returns NO, the parental lock control routine in step 
#2320 is executed. If step #2318 returns YES. the pro- 
cedure moves to step #2322. 

At step #2320 the operation for formatting the VOB 
Set for parental lock control is executed. This subroutine 
is shown in Rg. 43 and described below. 
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At step #2322 it is determined whether multi-angle 
seamless switching is required based on the multi-angle 
seamless switching flag VOB_FsV. If multi-angle switch- 
ing is accomplished without seamless switching, i.e., 
with non-seamless switching and step #2322 returns 5 
NO, the procedure moves to step #2326. 

The multi-angle non-seamless switching control 
routine executed in step #2326 by the formatter 1 100 of 
the authoring encoder EC in Fig. 25 is described later 
with reference to Rg. 41 . 10 

If multi-angle switching is acconplished with seam- 
less switching control, i.e., step #2322 returns YES, the 
procedure moves to step #2324. 

The nrujiti-angle seamless switching control routine 
executed in step #2324 by the formatter 1 100 of the is 
authoring encoder EC in Rg. 25 is described later with 
reference to Rg. 42. 

The cell playback information (PCG information 
entries C_PBI) of the VTS information VTSI set as pre- 
viously described is then recorded. 20 

At step #2330 it is determined whether all VOB Sets 
declared by the VOB Set number VOBS_NUI^ have 
been processed by the formatter. If NO, control loops 
back to step #231 2. and the process runs again. If YES, 
all sets have been formatted, the procedure terminates. 2S 

Referring to Rg. 41, the multi-angle non-seamless 
switching control routine executed in step #2326 when 
step #2322. Rg. 40. returns NO is described. This rou- 
tine defines the interleaved arrangement of the multime- 
dia bitstream MBS, the content of the cell playback 30 
information (C_PBI#i) shown in Rg. 16, and the infor- 
mation stored to the navigation pack NV shown in Rg. 
20, in the generated DVD multimedia bitstream MBS. 

At step #2340 based on the multi-angle flag 
VOB_Fm setting (= 1) declaring whether multi-angle 35 
control is applied in the multi-scene period, the cell 
block mode CBM (Rg. 16] of the cell playt)ack informa- 
tion blocks C_PBI' #i containing the VOB control infor- 
mation for each scene is declared according to the 
position of the angle data. For example, the cell block 40 
mode CBM of the MAI cell (Fig. 23) is declared as 01b 
to Indicate the beginning of the cell UocK the CBM of 
MA2 is declared as 10b to Indicate a cell between the 
first and last cells in the block, and the CBM of MA3 is 
declared as t l b to indicate the end of the cell block. 45 

At step #2342 based on the multi-angle flag 
VOB_Fm setting (= 1) declaring whether multi-angle 
control is applied in the multi-scene period, the cell 
tHock type CBT (Rg. 1 6) of the cell playback information 
blocks C_PBI M containing the VOB control information so 
for each scene is declared as 01b to indicate an "angle." 

At step #2344 the seamless playback flag SPF (Rg. 
16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for 
each scene based on the preceding VOB seamless 55 
connection flag VOB_Fsb state, which is set to 1 to indi- 
cate a seamless oonnectkm. 

At step #2346 the STC resetting flag STCDF is set 
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to 1 in the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene 
based on the preceding VOB seamless connection flag 
VOB_Fsb state, which is set to 1 to indicate a seamless 
connection. 

At step #2348 the interleaved allocation flag lAF 
(Rg. 16) is set to 1 in the cell playback information 
blocks C_PB1 #i containing the VOB control information 
for each scene based on the multi-angle seamless 
switching flag VOB^FsV state, which is set to 1 to indi- 
cate interleaving is required. 

At step #2350 the location of the navigation pack 
NV (relative sector number from the VOB beginning] is 
detected from the title editing unit (VOB below) obtained 
from the system encoder 900 in Rg. 25, the navigation 
pack NV is detected based on the minimum interleaved 
unit presentation time ILVU_MT information (a formatter 
parameter obtained in step #1816, Fig. 34). the location 
of the VOBU expressed as the number of sectors from 
the VOB beginning, for example, is thus obtained, and 
the title editing unit VOB is divided into interieave units 
using VOBU units. 

For example, if in this example the minimum inter- 
leaved unit presentation time ILVU_MT is 2 sec and the 
presentation time of one VOBU is 0.5 sec., then the 
VOB is divided into interieave units of 4 VOBU each. 
Note that this allocation operation is appliedi to the VOB 
constituting each multi-scene data unit. 

At step #2352 the interieave units of each VOB 
obtained from step #2350 are arranged in the cell block 
mode CBM sequence (cell block beginning, nruddle, and 
end cells) written as the VOB control information for 
each scene in step #2340 to form the interieaved blocks 
as shown in Fig. 57 or 58. The interleaved blocks are 
then added to the VTS title VOBS (VTSTT_VOBS). 
Using the cell block mode CBM declarations above, for 
example, the angle data MAI. MA2, and MAS (Fig. 23) 
are arranged in that sequence. 

At step #2354 the relative sector number from the 
VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each 
VOBU based on the VOBU positk)n informatnn 
obtained in step #2350. 

At step #2356 the first cell VOBU start address 
C_FVOBU_SA and the last cell: VOBU start address 
C_LVOBU_SA expressed as the number of sectors 
from the beginning of the VTS title VOBS 
(VTSTT_VOBS) are written as the addresses of the 
navigation packs NV of the first and last VOBU in each 
cell based on the VTS title VOBS (VTSTT_VOBS) data 
obtained in step #2352. 

The angle #i VOBU start address 
NSML_AGL_C1_DSTA - NSML_AGL^C9_DSTA of the 
non-seamless angle information NSML_AGLI (Rg. 20) 
in the navigation pack NV of each VOBU is written at 
step #2358. This address is expressed as the relative 
sector number Inside the data of the interieaved Uocte 
formed In step #2352. and declares the address inlbr- 
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mation (Rg. 20) of the navigation pack NV contained in 
the VOBU of alt angle scenes near the presentation 
start time of the VOBU being processed. 

At step #2360 VFFFFFFFh" is written to the angle 
#i VOBU start address NSML_AGL_C1_DSTA - 
NSML_AGL_C9_DSTA of the non-seamless angle 
information NSML_AGLI (Fig. 20) in the navigation pack 
NV of each VOBU if the VOBU being processed Is the 
last VOBU of each scene in the multi-scene period. 

This routine thus formats the interleaved blocks for 
multi-angle non-seamless switching control in the multi- 
scene period, and formats the cell control information as 
the reproduction control irribrmation for those multiple 
scenes. 

Referring to Rg. 42, the multi-angle seamless 
switching control routine executed in step #2324 when 
step #2322. Rg. 40. returns YES is described. This rou- 
tine defines the interleaved arrangement of the multime- 
dia brtstream MBS, the content of the cell playback 
information (C_PBI#i) shown In Rg. 16. and the infor- 
mation stored to tiie navigation pack NV shown in Rg. 
20, in the generated DVD multimedia bitstream MBS. 

At step #2370 based on the multi-angle flag 
VOB_Fm setting (= 1) declaring whether multi-angle 
control Is applied in the multi-scene period, the cell 
block mode CBM (Rg. 16) of the cell playt)ack Informa- 
tion blocks C_PBI #i containing the VOB control Infor- 
mation for each scene Is declared according to the 
position of the angle data. For example, the cell block 
mode CBM of the MAI cell (Fig. 23) is declared as 01b 
to Indicate the beginning of the cell blocK the CBM of 
MA2 is declared as 10b to indicate a cell between the 
first and last cells in the block, and the CBM of MA3 is 
declared as 1 lb to indicate the end of the cell block 

At step #2372 based on the multi-angle flag 
VOB_Fm setting (= 1) declaring whether multi-angle 
control is applied In the multi-scene period, the cell 
block type CBT (Rg. 1 6) of the cell playt>ack information 
blocks C_PBI #i containing the VOB control information 
for each scene is declared as 01b to Indicate an "angle." 

At step #2374 the seamless playbackf lag SPF (Fig. 
16) is set to 1 in the cell playback information blocks 
C_PBI #i containing the VOB control information for 
each scene based on tiie preceding VOB seamless 
connection flag VOB_Fsb state, which is set to 1 to indi- 
cate a seamless connection. 

At step #2376 the STC resetting flag STCDF is set 
to 1 In the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene 
based on tiie preceding VOB seamless connection flag 
VOB_Fsb state, which is set to 1 to indicate a seamless 
connection. 

At step #2378 the Interleaved allocation flag lAF 
(Fig. 16) is set to 1 In the cell playback information 
blocks C_PBI #i containing tiie VOB confrol information 
for each scene based on tiie multi-angle seamless 
switching flag VOB.FsV state, which is set to 1 to indi- 
cate interleaving is required. 



At step #2380 tiie location of ttie navigation pack 
NV (relative sector number from the VOB beginning) is 
detected from the title editing unit (VOB below) obtained 
from the system encoder 900 in Rg. 25, the navigation 

5 pack NV is detected based on the minimum interleaved 
unit presentation time ILVU_MT Information (a formatter 
parameter obtained in step #1854, Fig. 36), tiie location 
of the VOBU expressed as the number of sectors from 
tiie VOB beginning, for example, is thus obtained, and 

10 ttie titie editing unit VOB is divided into interleave units 
using VOBU units. 

For example, if In this example the minimum inter- 
leaved unit presentation time ILVU.MT is 2 sec and tiie 
presentation time of one VOBU is 0.5 sec., tiien ttie 

15 VOB is divided into interleave units of 4 VOBU each. 
Note that tills allocation operation Is applied to the VOB 
constituting each multi-scene data unit. 

At step #2382 ttie interleave units of each VOB 
obtained from step #2380 are aranged in ttie cell block 

20 mode CBM sequence (cell block beginning, middle, and 
end cells) written as ttie VOB confrol Information for 
each scene in step #2360 to form the interleaved blocks 
as shown in Fig. 57 or 58. The interleaved blocks are 
ttien added to ttie VTS title VOBS (VTSTT_VOBS). 

25 Using the cell block mode CBM declarations above, for 
example, the angle data MA1, MA2, and MA3 (Rg. 23) 
are arranged in ttiat sequence. 

At step #2384 ttie relative sector number from the 
VOBU start is written to ttie VOB end pack address 

30 VOBU.EA (Rg. 20) in tiie navigation pack NV of each 
VOBU based on tiie VOBU position information 
otrtalned In step #2360. 

At step #2386 ttie first celt VOBU start address 
C.FVOBU.SA and ttie last cell VOBU start address 

35 C_LVOBU_SA expressed as ttie number of sectors 
from tiie beginning of tiie VTS titie VOBS 
(VTSTT_VOBS) are written as the addresses of tiie 
navigation packs NV of the first and last VOBU In each 
cell based on the VTS title VOBS (VTSTT.VOBS) data 

40 obtained in step #2382. 

At step #2388 tiie relative sector number from tiie 
VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in tiie navigation pack NV of each 
VOBU based on tiie interleave unit data obtained in step 

45 #2370. 

The angle 1^ VOBU start address 
SML_AGL_C1_DSTA - SML_AGL_C9_DSTA of tfie 
seamless angle information SML_AGL1 (Rg. 20) in tiie 
navigation pack NV of each VOBU is written at step 

50 #2390. This address is expressed as tiie relative sector 
number inside the data of tiie interleaved blocks formed 
in step #2382, and declares the address information 
(Fig. 20) of tiie navigation pack NV contained In tiie 
VOBU of all angle scenes witti a start time contiguous to 

55 ttie reproduction end time of ttie VOBU being proc- 



At step #2392 "7FFFFFFFh" is written to ttie angle 
#1 VOBU start address SML.AGL_C1^DSTA - 
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SML_AGL_C9_DSTA of the seamless angle informa- 
tion SML_AGLI (Rg. 20) in tfie navigation pack NV of 
the VOBU cx)ntained in the interleaved unit if the inter- 
leave unit arranged in step #2382 is the last interleave 
unit of each scene in the muKi-scene period. 

This routine thus formats the interleaved blocks for 
multi-angle seamless switching control in the multi- 
scene period, and formats the cell control information as 
the reproduction control infbmiation for those multiple 
scenes. 

The parental lock subroutine (step #2320, Rg. 40) 
executed when step #2318 in Rg. 40 returns NO, i.e., 
when it is determined that parental lock control is imple- 
mented and not multi-angle control, is described next 
with reference to Fig. 43. 

The parental lock subroutine described below 
writes the interleave unit arrangement of the multimedia 
bitstream. the content of the PGC information entries 
C_PBI #1 (cell playback information) shown in Rg. 16. 
and the navigation pack NV infbrmatk)n shown in Rg. 
20. to the generated DVD multimedia bitstream. 

At step #2402 a value "00b" is written to the cell 
block mode CBM (Rg. 16) of the cell playback informa- 
tion blocks C.PBI #i containing the VOB control infor- 
mation for each scene based on the multi-angle flag 
VOB_Fm' state, which is set to 0 to Indicate that multi- 
angle control is not enabled In the multi-scene period. 

At step #2404 the seamless playback flag SPF (Rg. 
16) is set to 1 in the cell playback information blocks 
C.PBI M containing the VOB control infamation for 
each scene t>ased on the preceding VOB seamless 
connection flag VOB^Fsb state, which is set to 1 to indi- 
cate a seamless connection. 

At step #2406 the STC resetting flag STCDF is set 
to 1 in the celi playback information blocks C_PBI #i 
containing the VOB control information for each scene 
based on the preceding VOB seamless connectkMi flag 
VOB_Fsb state, whteh is set to 1 to indicate a seamless 
connection. 

At step #2408 the interleaved allocation flag lAF 
(Rg. 16) is set to 1 in the cell playtsack information 
blocks C_PBI #1 containing the VOB control information 
for each scene based on the multi-angle seamless 
switching flag VOB_FsV state, which is set to 1 to indi- 
cate interleaving is required. 

At step #2410 the navigation pack NV position infor- 
matk}n (the relative sector number from the VOB starQ 
is detected from the title editing unit (VOB) obtained 
from the system encoder 900 (Fig. 25). The navigation 
pack NV is then detected based on the number of inter- 
leaved VOB divisk)ns ILV_D1V, a formatter parameter 
obtained in step #1874 in Fig. 38, to obtain the VOBU 
position information (number of sectors from the VOB 
start), and divide each VOB into the specified number of 
interleave units in VOBU units. 

At step #2412 the interleave units obtained in step 
4^410 are then interieaved. For example, the interleave 
units are arranged in ascending VOB number sequence 



to aeate the interleaved blocks as shown in Rg. 57 or 
58. and the interleaved blocks are added to the VIS title 
WBS (VTSTT_VOBS). 

At step #2414 the relative sector number from the 

5 VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each 
VOBU based on the VOBU position information 
obtained in step #2186. 

At step #2416 the first cell VOBU start address 

10 C.FVOBU.SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors 
from the beginning of the VTS title VOBS 
(VTSTT_VOBS) are written as the addresses of the 
navigation packs NV of the first and last VOBU in each 

15 cell based on the VTS title VOBS (VTSTT.VOBS) data 
obtained in step #2412. 

At step #2418 the relative sector number to the last 
interleave unit pack is written to the ILVU end pack 
address ILVU.EA in the navigation pack NV of the 

20 VOBU forming the interieaved units based on the inter- 
leaved unit data obtained from step #2412. 

At step #2420. the relative sector number in the 
interieaved block data formed in step ^412 is written to 
the next-lLVU start address NTJLVU_SA as the posi- 

25 tion information of tiie next ILVU in the navigatbn pacte 
NV of the VOBU contained in the interieaved unit ILVU. 

At step #2422 the interieaved unit flag ILVU flag is 
set to 1 in the navigation packs NV of the VOBU con- 
tained in the interleaved unit ILVU. 

30 At step #2424. ttie Unit END flag of the navigation 
pack NV in the last VOBU of the interieaved unit ILVU is 
settol. 

At step #2426 "FFFFFFFFh" is written to the next- 
ILVU start address NT^ILVU^SA of ttie navigation pack 
35 NV of the VOBU in tiie last interieaved unit ILVU of each 
VOB. 

The operation described above tiius formats tiie 
interieaved blocks to enable parental lock control in ttie 
multi-scene periods, and formats the control information 

40 in the cells, i.e.. the cell playback control information for 
the multi-scene periods. 

The single scene subroutine executed as step 
#2314 in Rg. 40 when steps #2312 or #2316 return NO. 
i.e. , when the scene is determined to be a single scene 

4$ andi not a multi^scene period, is describedi next using 
Rg. 44. 

The single scene subroutine described below 
writes ttie interieave unit arrangement of ttie multimedia 
bitstream, the content of ttie PGC information entries 

50 C_PBI #i (cell playtwck information) sliown in Rg. 16, 
and the navigation pack NV infamation shown in Rg. 
20. to ttie generated DVD multimedia bitstream. 

At step #2430 a value "OOb" indicating a "non-cell 
block", i.e.. tiiat ttiere is only one cell in the functional 

55 block, is written to the cell block mode CBM (Rg. 16) of 
tiie cell playback information blocks C_PBI #i containing 
the VOB control inforination for each scene based on 
die mufti-scene flag VOB_Fp stale, which is set to 0 to 
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indicate that the scene is a single scene and not part of 
a nnulti-scene period. 

At step #2432 the interleaved allocation flag lAF 
(Rg. 16) is set to 0 in the cell playt>ack information 
blocks C_PBI #i containing the VOB control information 
for each scene based on the multi-angle seamless 
switching flag VOB_FsV state, which is set to 0 to indi- 
cate interleaving is not required. 

At step #2434 the navigation pack NV position infor- 
mation (the relative sector number from the VOB start) 
is detected from the title editing unit (VOB) obtained 
from the system encoder 900 (Fig. 25). placed In the 
VOBU unit, and added to the VTS title VOBS 
(VTSTT.VOBS). the video and other stream data of the 
multimedia brtstream. 

At Step #2436 the relative sector number from the 
VOBU start is written to the VOB end pack address 
VOBU_EA (Fig. 20) in the navigation pack NV of each 
VOBU based on the VOBU position information 
obtained in step #2434. 

At step #2438 the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA expressed as the number of sectors 
from the beginning of and the end of. respectively, the 
VTS title VOBS (VTSTT_VOBS) of the value written as 
the addresses of the navigation packs NV of the first 
and last VOBU in ceil based on the VTS title VOBS 
(VTSTT_VOBS) data obtained in step #2434. 

At step #2440 the state determined as a result of 
step #300 or #600 in Rg. 34. i.e.. whether preceding 
VOB seamless connection flag VOB_Fsb is set to 1 indi- 
cating a seamless connection to the preceding or fol- 
lowing scenes, is evaluated. If step #2440 returns YES, 
the procedure moves to step #2442. 

At step #2442 the seamless playback flag SPF (Rg. 
16) is set to 1 in the cell playback infbrmatk)n blocks 
C_PBI #i containing the VOB control information for 
each scene based on the preceding VOB seamless 
connection flag VOB.Fsb state, which is set to 1 to indi- 
cate a seamless connection. 

At step #2444 the STC resetting flag STCDF is set 
to 1 in the cell playback information blocks C_PBI #i 
containing the VOB control information for each scene 
based on the preceding VOB seamless connection flag 
VOB^Fsb state, which is set to 1 . 

If step #2440 returns NO. i.e.. there Is not a seam- 
less connection to the preceding scene, the procedure 
moves to step #2446. 

At step #2446 the seamless playbackflag SPF (Fig. 
16) is set to 0 in the ceil playback information blocks 
C_PBI #i containing the VOB control information for 
each scene based on the preceding VOB seamless 
connection flag VOB_Fsb state, which is set to 0 to indi- 
cate a non-seamless connection. 

At step #2448 the STC resetting flag STCDF is set 
to 0 in the cell playback information blocks C_PBI #1 
containing the VOB control information for each scene 
based on the preceding VOB seamless connection flag 



VOB_Fsb state, which is set to 0. 

The operation described above thus formats a mul- 
timedia bitstream for a single scene period, and records 
the control information in the cells, i.e.. the cell playback 
5 control information (C^PBI #i. Fig. 16), and the informa- 
tion in the navigation pack NV (Fig. 20), to the produced 
DVD multimedia bitstream. 
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Decayierflowpharts 
Disk-to-stream buffer transfer flow 



The decodng information table produced by the 
decoding system controller 2300 based on the scenario 

15 selection data St51 is described below referring to Figs. 
45 and 46. The decoding information table comprises 
the decoding system table shown in Fig. 45, and the 
decoding tak)le shown in Fig. 46. 

As shown in Fig. 45, the decoding system table 

20 comprises a scenario information register and a cell 
information register. The scenario information register 
records the title number and other scenario reproduc- 
tion information selected by the user and extracted from 
the scenario selection data St51. The cell information 

25 register extracts and records the information required to 
reproduce the cells constituting the program chain PGC 
based on the user-defined scenario information 
extracted into the scenario information register. 

More specifically, the scenario information register 

30 contains plural sub-registers, i.e.. the angle number 
ANGLE_NO_reg. VTS number VTS_NO_reg, PGC 
number VTS_PGCI_NO_reg, audio ID AUDIOJD_reg, 
sub-picture ID SPJD^reg, and the system dock refer- 
ence SCR buffer SCRJ}uffer. 

35 The angle number ANGLE_NO_reg stores which 
angle is reproduced when there are multiple angles in 
the reproduction program chain PGC. 

The VTS number VTS_NO_reg records the number 
of the next VTS reproduced from among the plural VTS 

40 on the disk. 

The PGC number VTS_PGCLNO_reg records 
which of the plural program chains PGC present in the 
video title set VTS is to be reproduced for parental k)ck 
control or other applications. 

45 The audio ID AUDIOJD_reg records which of the 
plural audio streams in the VTS are to be reproduced. 

The sub-picture ID SPJD_reg records which of the 
plural sub-picture streams is to be reproduced when 
there are plural sut)-picture streams in the VTS. 

50 The system clock reference SCR buffer SCR_buffer 
is the buffer for temporarily storing the system clock ref- 
erence SCR recorded to the pack header as shown In 
Rg. 19. As described using Fig. 26. this tenporarily 
stored system clock reference SCR is output to the 

55 decoding system controller 2300 as the bitstream con- 
trol data St63. 

The cell information register contains the following 
sub-registers: the cell block mode CBM_reg. cell block 



35 



69 



EP0847195A1 



70 



type CBT_reg, seamless reproduction flag SPF_reg, 
interleaved allocation flag IAF_reg, SIC resetting flag 
STCDF, seamless angle change flag SACF.reg, first 
cell VOBU start address C_FVOBU_SA_reg. and last 
cell VOBU start address C_LVOBU_SA_reg. 

The cell block nxxJe CBM j-eg stores a value indi- 
cating whether plural cells constitute one functional 
block. If there are not plural cells In one functional block, 
CBM_reg stores N.BLOCK. If plural cells constitute one 
functional blocK the value F_CELL is stored as the 
CBM_reg value of the first cell In the block. L_CELL is 
stored as the CBM_reg value of the last cell in the block, 
and BLOCK Is stored as the CBM_reg of value all cells 
between the first and last cells in the block. 

The cell block type CBT_reg stores a value defining 
the type of the block indicated by the cell block mode 
CBMjeg. If the cell block is a multi-angle block. 
A_BLOCK is Stored: if not N^BLOCK Is stored. 

The seamless reproduction flag SPF.reg stores a 
value defining whether that cell is seamless connected 
with the cell or cell block reproduced therebefore. If a 
seamless connection is specified. SML is stored; if a 
seamless connection Is not specified. NSML is stored. 

The interleaved allocation flag lAF^reg stores a 
value identilying whether the cell exists In a contiguous 
or interleaved block. If the cell is part of a an interleaved 
block. ILVB is stored: othenwise N_1LVB is stored. 

The STC resetting flag STCDF defines whether the 
system time dock STC used for synchronization must 
be reset when the ceil is reproduced: when resetting the 
system time clock STC is necessary, STC.RESET is 
stored: rf resetting is not necessary. STC_NRESET is 
stored. 

The seamless angle change flag SACF_reg stores 
a value indicating whether a cell in a multi-angle period 
should be connected seamlessly at an angle change, if 
the angle change is seamless, the seamless angle 
change flag SACF is set to SML; othenwise it Is set to 
NSML 

The first cell VOBU start address 
C.FVOBU.SA.reg stores the VOBU start address of 
the first cell in a block. The value of this address is 
expressed as the distance from the logic secta of the 
first cell in the VTS title VOBS (VTSTT_VOBS) as 
measured by and expressed (stored) as the number of 
sectors. 

The last cell VOBU start address 
C_LVOBU_SA_reg stores tiie VOBU start address of 
the last cell In tiie block. The value of this address is 
also expressed as tiie distance from the \oq\c sector of 
tiie first cell In ttie VTS titie VOBS (VTSTT_VOBS) 
measured by and expressed (stored) as tiie number of 
sectors. 

The decoding table shown in Figs. 45 and 46 is 
described bekwv. As shown in Figs. 45 and 46. the 
decoding table comprises tiie folk)wing registers: infor- 
mation registers for rKxi-seamless multi-angle control, 
information registers for searrtess multi-angle control, a 



VOBU information register, and information registers for 
seamless reproduction. 

The information registers for non-seamless multi- 
angle control comprise sub-registers 

5 NSML_AGL_C1_DSTA_reg 
NSML_AGL_C9_DSTA^reg. 

NSML_AGL_C1 _DSTA_reg 
NSML_AGL_C9_DSTA_reg record tiie 

NMSL_AGL_C1_DSTA - NMSL_AQL_C9_DSTA values 

10 in tiie PCI packet shown in Fig. 20. 

The information registers for seamless multi-angle 
control comprise sub-registers 

SML_AGL_C1_DSTA_reg - SML_AGL_C9„DSTA_reg. 
SML_AGL_C1_DSTA_reg 

IS SML_AQL„C9_DSTA_reg record tiie 

SML_AGL_C1_DSTA - SML_AGL_C9_DSTA values In 
tiie DSl packet shown in Fig. 20. 

The VOBU information register stores tiie end pack 
address VOBU.EA in tiie DSl packet shown in Rg. 20. 

20 The information registers for seamless reproduc- 
tion corrprise tiie following sub-registers: an interleaved 
unit flag lLVUJIag_reg, Unit END flag 
UNIT_END_flagLreg, Interleaved Unit End Address 
ILVU.EA.reg. Next Interleaved Unit Start Address 

25 NT_lLVU_SA_reg, tiie presentation' start time of ttie first 
video frame In ttie VOB (Initial Video Frame Presenta- 
tion Start Time) VOB_V__SPTM_reg. the presentation 
end time of tiie last video frame In the VOB (Final Video 
Frame Presentation Termination Time) 

30 VOB_V_EPTM_reg, audio reproduction stcwino time 1 
V0B_A_STP_PTM1_reg, audio reproduction stopping 
time 2 V0B_A_STP_PTM2_reg. audio reproduction 
stopping period 1 V0B_A__GAP_LEN1_reg, and audio 
reproduction stopping period 2 

35 V0B_A_GAP_LEN2_reg. 

The interleaved unit flag ILVUJlagLreg stores tiie 
value indicating whether tiie vkJeo object unit VOBU is 
in an interleaved block, and stores ILVU if it is, and 
NJLVU if not. 

40 The Unit END flag UNIT_ENDJIag_reg stores tiie 
value indicating whetiier tiie video object unit VOBU is 
tiie last VOBU in tiie interleaved unit ILVU Because tiie 
interleaved unit ILVU is the data unit for continuous 
reading, ttie UNIT_END_flag_reg stores END If ttie 

45 VOBU currentiy being read is tiie last VOBU in tiie inter- 
leaved unit ILVU, and otiienivise stores N_END. 

The Interieaved Unit End Address ILVU_EA_reg 
stores ttie address of ttie last pack in tiie ILVU to which 
ttie VOBU belongs if the VOBU is In an interleaved 

50 block. This address is expressed as the number of sec- 
tors from ttie navigation pack NV of tiiat VOBU. 

The Next Interleaved Unit Start Address 
NTJLVU_SA_reg stores ttie start address of tiie next 
Interleaved unit ILVU if tiie VOBU is in an interleaved 

55 bfock. This address Is also expressed as the number of 
sectors from tiie navigation pack NV of tfiat VOBU. 

The Initial Video Frame Presentation Start Time 
register VOB_V_SPTM_reg stores tiie time at whfoh 
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presentation of the first video frame in the VOB starts. 

The Final Video Frame Presentation Termination 
Time register VOB_V_EPTM_reg stores the time at 
which presentation of the last video frame in the VOB 



The audio reproduction stopping time 1 
VOB_A_STP_P™i_reg stores the time at which the 
audio is to be paused to enable resynchronization, and 
the audio reproduction stopping period 1 
V0B_A_GAP_LEN1_reg stores the length of this pause 
period. 

The audio reproduction stopping time 2 
V0B_A_STP_P™2_reg and audio reproduction stop- 
ping period 2 V0B_AjGAP_LEN2_reg store the same 
values. 

The operation of the DVD decoder DCD according 
to the present invention as shown in Fig. 26 is described 
next below with reference to the flow chart in Fig. 47. 

At step #31 0202 it is first determined whether a disk 
has been Inserted. If it has. the procedure moves to step 
#310204. 

At step #310204, the volume file structure VPS (Fig. 
21} is read, and the procedure moves to step #310206. 

At step #310206. the video manager VMG (Fig. 21) 
is read and the video title set VTS to be reproduced Is 
extracted. The procedure then moves to step #310208. 

At step #310208. the video title set menu address 
information VTSM_C_ADT is extracted from the VTS 
information VTSI, and the procedure moves to step 
#310210. 

At Step #310210 the video title set menu 
VTSM_VOBS is read from the disk based on the video 
title set menu address information VTSM_C_ADT, and 
the title selection menu is presented. 

The user is thus able to select the desired title from 
this menu in step #310212. If the titles include both con- 
tiguous titles with no user-selectable content, and titles 
containing audio numbers, sub-picture numbers, or 
multi-angle scene content, the user must also enter the 
desired angle number. Once the user selection is com- 
pleted, the procedure moves to step #310214. 

At step #310214, the VTS_PGCI #i program chain 
(PGC) data block con-esponding to the title number 
selected by the user is extracted from the VTSPGC 
information table VTS_PGCIT. and the procedure 
moves to step ^10216. 

Reproduction of the program chain PGC then 
begins at step #310216. When program chain PGC 
reproduction is finished, the decoding process ends. If a 
separate title is thereafter to be reproduced as deter- 
mined by monitoring key entry to the scenario selector, 
the title menu is presented again (step #310210). 

Program chain reproduction in step #310216 above 
is described in further detail below referring to Fig, 48. 
The program chain PGC reproduction routine consists 
of steps #31030. #31032. #31034, and #31035 as 
shown. 

At step #31 030 the decoding system table shown in 



Rg. 45 is defined. The angle number ANGLE_NO__reg, 
VTS number VTS_NO_reg. PGC number 
VTS.PGCLNO.reg. audio ID AUDIOJD^reg. and sub- 
picture ID SPJD_reg are set according to the selec- 
5 tons made by the user using the scenario selector 
2100. 

Once the PGC to be reproduced is determined, the 
corresponding cell information (PGC information entries 
C_PBI #j) is extracted and the cell information register is 

10 defined. The sub-registers therein that are defined are 
the cell block mode CBM_reg, cell block type CBT_reg, 
seamless reproduction flag SPF_reg. interleaved alto- 
cation flag IAF_reg, STC resetting flag STCDF, seam- 
less angle change flag SACF.reg, first cell VOBU start 

IS address C_FVOBU_SA_reg, and last cell VOBU start 
address C_LVOBU_SA_reg. 

Once the decoding system table is defined, the 
process transferring data to the stream buffer (step 
#31032) and the process decoding the data in the 

20 stream buffer (step #3 1 034) are activated In parallel. 

The process transfemng data to the stream buffer 
(step #31032) is the process of transfemng data from 
the recording medium M to the stream buffer 2400. This 
is, therefore, the processing of reading the required data 

2S from the recording medium M and Inputting tiie data to 
the stream buffer 2400 according to the user-selected 
title information and the playback control information 
(navigation packs NV) written in the stream. 

The routine shown as step #31034 is the process 

30 for decoding the data stored to the stream buff^ 2400 
(Fig. 26), and outputting the decoded data to the video 
data output terminal 3600 and audio data output termi- 
nal 3700. Thus, is the process for decoding and repro- 
ducing the data stored to the stream buffer 2400. 

35 Note that step #31032 and step #31034 are exe- 
cuted in parallel. 

The processing unit of step #31032 Is the cell, and 
as processing one cell is conpleted. it is determined in 
step #31035 whether the complete program chain PGC 

40 has been processed. If processing the complete pro- 
gram chain PGC Is not conrtpleted, the decoding system 
table is defined for the next cell in step #31030. This 
loop from step #31 030 through step #31 035 is repeated 
until the entire program chain PGC is processed. 

45 

Decoding process in the stream buffer 

The process for decoding data in the stream buffer 
2400 shown as step #31034 in Fig. 46 is described 
so below referring to Fig. 49. This process (step #31034) 
comprises steps #31110, #31112. #31114. and 
#31116. 

At step #31110 data is transfen'ed in pack units 
from the stream buffer 2400 to the system decoder 2500 
55 (Rg. 26). The procedure then moves to step #31 1 12. 

At step #31 1 12 the pack data Is from the stream 
buffer 2400 to each of the buffers, i.e.. the vkJeo buffer 
2600, sub-picture buffer 2700, and audio buffer 2800. 
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At step #31112 the ids of the user-selected audio 
and sub-picture data. i.e.. the audio ID AUDIOJD_reg 
and the sii>^icture ID SPJD_reg stored to the sce- 
nario information register shown in Fig. 45, are com- 
pared with the stream ID and sut)-stream ID read from 
the packet header (Rg. 19). and the matching packets 
are output to the respective t)uffers..The procedure then 
moves to step #31114. 

The decode timing of the respective decoders 
(video, sub-picture, and audio decoders) is controlled in 
step #31 1 14, i.e., the decoding operations of the decod- 
ers are synchronized, and the procedure moves to st^ 
#31116. 

Note that the decoder synchronization process of 
step #31114 is described betow with reference to Rg. 
50. 

The respective elementary strings are then 
decoded at step #31 1 16. The video decoder 3801 thus 
reads and decodes the data from the video buffer, the 
sub-picture decoder 3100 reads and decodes the data 
from the sub-picture buffer, and the audio decoder 3200 
reads and decodes the data from the audio buffer. 

This stream buffer data decoding process then ter- 
minates when these decoding processes are com- 
pleted. 

The decoder synchronization process of step 
#31114, Rg 49, is described below with reference to 
Rg. 50. This processes comprises steps #31120, 
#31122, and #31124. 

At step #31 120 it is determined whether a seam- 
less connection is specified between the cunBnt cell 
and the preceding cell. If a seamless connecfa'on, the 
procedure moves to step #31 122, if not, the procedure 
moves to step #31 124. 

A process synchronizing operation for producing 
seamless connections is executed in step #31 122, and 
a process synchronizing operation for non-seamless 
connections is executed in step #31 124. 

Special Reproductjon 

The use of special reproduction modes such as fast 
forward and reverse play from a multi-scene period as 
shown in Rg. 21 recorded to a recording medium M 
using an interleaved block bitstream arrangement as 
shown in Rg. 58 is considered below. 

The execution of special reproduction modes such 
as fasX foHMard and reverse Cspedal-mode reproduc- 
tion" below) using an MPEG bitstream is described with 
reference to Rg. 51. Each block labelled V in Rg. 51 
con^esponds to one group_ofj)ictures GOP. During fast 
fonMuxl reproduction the reproduction process does not 
reproduce e^ery GOP in tiie bifsfream., but skips GOP in 
the forward direction TRF to discretely select and repro- 
duce GOP data at a regular interval starting from the 
reproduction start position of each selected GOR This 
selection period may be constant a may vary accordir^ 
to the OOP selected. A similar process is executed dur- 



ing reverse mode reproduction witii the data being read 
in the reverse direction TRB. 

Two metiiods can be used to disaetely select non- 
contiguous GOP from a contiguous bitsfream: pre-read- 

5 ing and storing into memory tfie address information of 
every GOP to be selected and r^roduced, or sequen- 
tially dynamically reading the address information of tiie 
next GOP to be selected during the reproduction proc- 
ess. The former metfiod is impractical because of its 

10 large system memory requirements. As a result tiie 
present invention is an improvement of the latter 
sequential address determination method. 

The latter method can also be achieved in two 
ways: determining tiie location of tiie next GOP to be 

15 reproduced based on tiie bitstream rate or other con- 
stant factors, or recording the address of the next GOP 
according to the reproduction speed to the bitsfream 
togetiier with tiie audio and video data, and exfracting 
tills address information during reproduction. 

20 Furthernmre, if all frames in each of tiie disaetely 
selected GOPs is reproduced, a particular mnter of I- 
frames or P-frames in ttie GOP will be selected and 
reproduced. During such special reproduction modes 
only part of tiie data in tiie bitstream is usually decoded 

25 and displayed. 

However, if sharing plural system streams wttii a 
common system sfream is permitted as shown in ttie 
multi-scene periods in Fig. 21 , Rg. 30. and Rg. 31 , spe- 
cial-mode reproduction cannot be easily acconplished. 

30 For example, when the address of the next GOP is 
sequentially determined when branching from ttie oom- 
rnon scene to one of ttie plural system streams in ttie 
multi-scene period (one of tiie multiple angle scenes or 
parental lock confrol scenes), it is possible to calculate 

35 tiie address of ttie next GOP from tiie bit rate when ttie 
branch destination is contiguously arrayed. When tiie 
branch destination is not contiguously arrayed, how- 
ever, ttiis calculation is not possible. In addition, if the 
address of the next GOP is recorded as an address on 

40 only one of the plural possible reproduction pattis. it is 
not possible to follow the otiier reproduction patti 
branch, and tfiis is not acceptable. Furttiermore, ttie 
available disk capacity cannot be efficientty used if all 
possible branch destinations are recorded. As ttie 

45 number of comrTK}n scenes increases, tiie number of 
branch destinations to be recorded also increases, data 
generation (coding) becomes more complex, and cod- 
ing becomes impractical. 

As a result it becomes difficult to follow ttie 

50 selected reproduction patti during fast forward repro- 
duction of only one multi-scene reproduction patii. It is 
accordingly also difficult to follow tiie selected reproduc- 
tion path during reverse reproduction of only one multi- 
scene reproduction patti. 

55 When \/OB-B. VOB-C. and VOB-D are int^-leaved 
as shown in Rg. 57 to enable seamless reproduction 
between common scenes and ttie selected reproduc- 
tion path from a multi-scene period for parental kx;k 
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control or multi-angle scene selection, it is even more 
difficult to dynamically calculate the address of the next 
GOP. As a result, achieving fast forward or reverse 
mode reproduction at system stream branches and con- 
nections is still difficult, just as when interleaving is not 5 
used. 

Therefore, the object of the present invention is to 
provide a multimedia optical disk whereby special repro- 
duction modes can be accomplished even when the 
cells forming plural program chains share selected VOB 10 
or when the system streams are divided into plural VOB 
interleaved in interleaved units ILVU; a recording 
method and a reproduction method for recording and 
reproducing said multimedia optical disk; and a record- 
ing apparatus and a reproduction apparatus implement- is 
ing said recording metiiod and reproduction method, 
respectively 

The present invention also provides a data struc- 
ture whereby special reproduction modes such as fast 
fonward and reverse play can be achieved, and the data 20 

can be easily produced, for a digital video disk system 
even when common VOB are used to form plural pro- 
gram chains. 

This data structure is characterized by recording 
botii the cell start address and end address information 25 
to the cell reproduction information to enable reverse 
mode reproduction. To enable high speed special mode 
reproduction, the skip destination address records an 
address within tiie same cell or an address indicating an 
address outside the cell (e.g.. an address value that is 30 
invalid as a DVD relative address), and each cell is 
therefore independent of every other cell. The data of 
each cell can therefore be easily generated even when 
cells are shared by plural program chains PGG. 

TTie first embodiment of tiie present invention Is ss 
described below. 

To enable high speed special-mode reproduction in 
this first embodiment, information indicating an address 
beyond the cell border is recorded when the address of 
the skip destination is outside the cell. 40 

The relative sector Information used to rapidly move 
according to the reproduction speed to the sector of the 
VOBU containing the next GOP during last fonward or 
reverse mode reproduction of bitstream data according 
to the pres^ invention is described below with refer- 4s 
ence to Rg. 32. This relative sector information Is 
recorded in the present invention as the VOBU search 
information VOBU_SRI of the navigation pack NV. The 
data structure of this bitstream is as previously 
described witfi reference to Fig. 22 and Fig. 16, and the so 
sb'ucture of the navigation pack NV is as described with 
reference to Rg. 20 and Rg. 32. Only the VOBU search 
information VOBU_SRI is therefore described below. 

The VOBU search information VOBU_SRI com- 
prises search information (FWDIn, FWDI Next) used for ss 
reproduction in the normal direction, i.e., fast fonward 
direction, and search information (BWDIn, BWDI Prev) 
used for reproduction in tiie reverse direction. 
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The index n to the FWDI and BWDI addresses 
declares the relative reproduction time from the VOBU 
containing tiie navigation pack NV where the reproduc- 
tion time corresponds to 0.5 sec. x n. For example, 
FWDI 120 declares the relative sector address of the 
VOBU reproduced 60 sec. later during normal repro- 
duction. FWDI Next declares the relative sector address 
of tiie next VOBU. and BWDI Prev declares the relative 
sector address of the preceding VOBU. 

VOBU search information VOBU_SRI parameters 
FWDI 1 - 240. FWDI Next. BWDI 1 - 240. and BWDI 
Prev do not record address information for any VOBU 
outside the cell contalnir^ that navigation pack NV. 
More specifically, if the data that would be accessed at 
the relative reproduction time from tiie VOBU of the cell 
for which the navigation pack NV is being written is out- 
side that cell, ttie FWDI and BWDI record a value simply 
indicating that the destination address is outside the 
current ceil, and do not record a valid address value. 
This value may be, for example, "^FFFFFFFh." An 
address enabling VOBU to be sampled and reproduced 
at a regular interval, i.e., an address enabling high 
speed reproduction, is thus recorded. 

Reproduction of a digital video disk and program 
chain PGC by means of the decoding system controller 
2300 of the DVD decoder DCD according to the present 
invention is desaibed next with reference to Fig. 47 and 
Rg. 52. 

The DVD reproduction process is shown in Fig. 47. 
When the digital video disk is inserted, the video titie set 
VTS information to be reproduced is extracted, the 
VTS_PGCl #i program chain (PGC) data block corre- 
sponding to the titie number selected by the user is 
extracted from the VTSPGC information table 
VTS_PGC1T, and the selected scenario reproduced 
according to the VTS_PGGI #i program chain informa- 
tion. Fig. 47 has already been described above, and fur- 
ther description thereof is thus omitted below. 

The process of the decoding system controller 
2300 when a special reproduction mode such as fasX 
forarard or reverse play is selected by the user during 
reproduction according to the program chain informa- 
tion is described below with reference to Fig. 52. 

At step #331202 the VOBU search information 
V0BU_SR1 Is read from the DSI pack^ data of the 
VOBU navigation pack NV from the stream buffer 2400 
as the data currently being reproduced in tiie VTS titie 
VOBS (VTSTT_VOBS) based on the VTS_PGCI #i pro- 
gram chain information. 

At step #331203 the decoding system controller 
2300 sets the address Adsi to the VOBU search infor- 
mation V0BU_SR1 of the navigation pack NV of the next 
VOBU to be reproduced based on the reproduction 
mode, i.e., whetfier normal or special-mode reproduc- 
tion, and the reproduction speed of fast fonn^ard and 
reverse reproduction operations. As described with ref- 
erence to Fig. 32. if the reproduction mode is normal 
reproduction, ttie address Adsi value Is set to tiie FWDI 
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Next parameter declaring the next DSI packet address 
(Rg. 32). If fast forward, reverse, or other special repro- 
duction mode is executing, the address Adsi is set to the 
other VOBU search information VOBU_SRI parameters 
(FWD1 1 - 240. BWD1 1 - 240) according to the repro- 5 
duction speed. 

At step #331204 it is determined whether the next 
data to be reproduced is valid based on the address 
Adsi value obtained in step #331203. As a result, a 
value greater than the highest possible address value of 10 
the volume space VS of the recording medium M is 
used as the address Adsi value. Assuming that a single- 
side, single-layer disk is used by way of example only, 
the value 3FFFFFFFh Is used. If YES is returned in this 
step it is determined that the data to be reproduced is is 
not data within the same cell, i.e., not data within the cell 
range declared to C_PBI, and the procedure moves to 
step #331206. If NO is returned, data to be reproduced 
remains, and the procedure moves to step #331205. 

At step #331205 the navigation pack NV specified 20 
by the address Adsi is accessed, and the bitstream pro- 
ducer 2000 is controlled to read the VOBU following that 
navigation pack NV. The read data is also transfen-ed to 
the stream buffer 2400. if fast fbnward, reverse, or other 
special reproduction mode is selected, data that is not 25 
displayed for the VOBU currently being reproduced and 
stored in the stream buffer 2400 is destroyed when data 
is transferred to the stream buffer 2400, and operation 
downstream from the system decoder 2500 is inter- 
rupted. As a result only data for the frames to be dis- 30 
played cbjring high speed reproduction is supplied to the 
system decoder 2500, and smooth high speed repro- 
duction can be achieved. 

At step #331 206 it is determined whether the repro- 
duction mode is forward or reverse. If fbnvard, the pro- as 
cedure moves to step #331207; if reverse, the 
procedure moves to step #331210. 

At step #331207 the j parameter indicating the 
reproduction cell sequence in the VTS_PGCI #i 
extracted at step #310214, Rg. 47, i.e., the PGC infor- « 
mation C.PBI ^ declaring the cell currently being 
accessed and reproduced, is incremented T (j + 1). 

At st^ #331208 it is determined whether the cell to 
be reproduced in the normal direction is valid based on 
the VTS_PGCI #i program chain information extracted 4s 
at step #310214 and the reproduction cell sequence j 
obtained in step #331207. 

If the next cell reproduction information C_PBI is 
not in the VTS_PGCI #i program chain information 
based on C_PBI result obtained in step #331207, the so 
process terminates. If the cell continues based on the 
C_PBI result obtained in step #331207, i.e.. if PGC 
information C_PBI #j+1 as specified by the reproduction 
ceil sequence j parameter obtained in step #331207 
exists, the procedure moves to step #331 209. 55 

At step #331209 the first cell VOBU start address 
C.FVOBU.SA at VOBU j from the cell reproduction 
information C_PBI of program chain information 
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VTS^PGCI # is read and assigned to address Adsi. and 
the procedure moves to step #331205. 

At step #331210 the celt preceding the curently 
reproduced cell in normal reproduction is reproduced. 

At step #33121 1 it is determined whether the cell to 
be reproduced in the reverse direction is valid based on 
the program chain information VTS_PGC1 #i extracted 
at step #310214. More specifically, if the cell reproduc- 
tion information C_PBI ^ defined by the j parameter 
decremented in step #331210 is recorded to the pro- 
gram chain information VTS_PGC1. it is known that the 
cell to be reproduced next in reverse sequence is valid, 
and the procedure moves to step #331211. If said cell 
reproduction information C.PBI ^ is not recorded to the 
program chain information VTS_PGCI. it is known that 
the cell to be reproduced next in reverse sequence is 
not valid, i.e., reverse reproduction is completed, and 
the process terminates. 

At step #331212 the last cell VOBU start address 
C_LVOBU_SA at VOBU j from the cell reproduction 
information C_PB1 of program chain information 
VTS_PGCI #i is read and assigned to address Adsi, and 
the procedure moves to step #331205. 

By executing the steps of the above process, the 
decoding system controller 2300 reproduces one pro- 
gram chain. 

TTie above process also enables special-mode 
reproduction of each program chain when plural pro- 
gram chains share common scenes as shown in Fig. 
30. 

An example of VOBU reproduction in each cell dur- 
ing special-mode reproduction from plural program 
chains comprising common scenes and scenes unique 
to specific reproduction patiis according to the present 
invention is described below witti reference to Rg. 53 
and Rg. 54. 

In these figures the left group represents VOB #5 
corresponding to the common cell, i.e., cell reproduction 
Information C_PBI #5, of program chains VTS^PGCI #1 
and VTS_PGCI #2 shown in Rg. 30 and Rg. 31 . 

TTie top group represents VOB #6 corresponding to 
C_PBI #6 of program chain VTS_PGCI #1 . 

The bottom group represents VOB #7 con-espond- 
ing to C^PBl #6 of program chain VTS_PGCI #2. 

The right group represents VOB #8 coresponding 
to C_PBI #7 common to program chains VTS_PGCI #1 
andVTS_PGCI #2. 

Pati) A in Rg. 53 represents ttie reproduction path 
of C^PBI #5 - C_PBI #7 in program chain VTS_PGCI 
#1, and path B represents tiie reproduction path of 
C^PBI #5 - C_PBI #7 in program chain VTS^PGCI #2. 
Note that one cell corresponds to one VOB in this exam- 
ple. 

The DSI frames of each block indicate the naviga- 
tion pack NV containing tiie DSI packet information, and 
tims contains the VOBU search information. This packet 
is refen'ed to as the DSI packet in the description below. 

The video packets are labelled V in the figures, and 
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each VOBU comprises plural video packets. In Fig. 53 
and Fig. 54 one VOBU contains two video packets. 

The audio packets are labelled A in the figures. The 
audio data of a reproduction time corresponding to one 
VOBU is divided into plural audio packets for recording. 
In Fig. 53. Rg. 54, and Fig. 55 one audio packet corre- 
sponds to one VOBU. 

The sub-picture data packets are labelled SP. 

Rg. 53 shows the operation in which alternating 
VOBU data units are reproduced during fast fonward 
reproduction. 

The address of the next DSI packet is obtained from 
the VOBU search inlbmiatlon In the first DSi packet 
C_PBI #5. i.e., the VOB #5 common to two program 
chains. After reproducing a particular amount of data 
from the first VOBU, the VOBU containing the next DSI 
packet (third DSI packet in C_PBI #5) is reproduced. 

When the address of the next DSI packet Is read 
from the VOBU search information of this DSI packet, 
the value 3FFFFFFFh is obtained. As a result, if 
VTS_PGCI #1 of path A is being reproduced, the 
address of the first DSI packet in G_PBI #8 (VOB #6) of 
VTS_PGC1 #1 is obtained from the program chain infor- 
mation, and the first DSI packet in G_PBI #8 (VOB #6) 
is read after reproducing a particular number of video 
packets from the VOBU containing the third DSI packet 
in C_PBI #5. 

It is thus possible to follow a particular program 
chain during special reproduction modes. 

How the video packets are reproduced, i.e., 
whether only the l-frames or P-frames from a GOP are 
reproduced, and from which VOBU reproduction begins 
when reproducing the first video data from an accessed 
cell, will vary according to the speed of the special 
reproduction mode. 

Rg. 54 is an example of reverse mode reproduction 
at nomnal speed starting from the end of C_PBI #7 con- 
taining the VOB #8 common to two program chains. 

The VOBU search information of the last DSI 
packet in C.PBI #7 (VOB #8) is first read, the address 
of the one DSI packet therebefbre is obtained, a partic- 
ular number of video packets is reproduced from the 
VOBU containing the last DSI packet, and the preceding 
DSI packet is read. The address of the DSI packet 
before that DSI packet is similarly obtained, and the 
VOBU is reproduced. 

This Is continued until the VOBU search infbrnriation 
of the preceding DSI packet is read from the first DSI 
packet VOBU search information in C__PBI #7. In this 
case, the address value SFFFFFFFh is obtained. Thus, 
if path C is being reproduced, the address of the naviga- 
tion pack NV containing the last DSI packet in C^PBI #8 
is obtained from program chain information VTS_PGCI 
#1. More specifically, this address is the last cell VOBU 
start address C_LVOBU_SA in cell reproduction infor- 
mation C_PB1. As a result, a particular number of video 
packets is reproduced from the VOBU containing the 
last DSI packet in C.PBI #6. 



It is thus possible to follow a particular program 
chain in reverse during special reproduction modes. 
The operation of special r^oduction modes from plural 
program chains containing common scene information 

5 is described above. 

When cells are interleaved for seamless reproduc- 
tion between cells, the interleaved blocks are VOBU 
units, and the VOBU search information VOBU_SRI can 
still be recorded to the navigation pack NV of each 

10 VOBU. The relative address information written to the 
VOBU search information can thus be used to enable 
special-mode reproduction in both fonward and reverse 
directions of cells shared by plural program chains using 
the same method as for cells an-ayed to a contiguous 

15 block. The difference is that a greater distance is nvived 
between cells compared with contiguously arrayed 
cells. 

The method of producing the data stmcture of the 
present invention is desaibed next. This data structure 

20 is basically generated by simply following the encoder 
flow chart shown in Fig. 34 to Fig. 44. The differences in 
the encoding operation are handled by a slight modifica- 
tion of the processes shown in Fig. 41 , Fig. 42, Fig. 43, 
and Rg. 44. In addition to recording the end pack 

25 address VOBU^EA to the VOBU navigation pack NV, 
the VOBU search information shown in Fig. 32 is also 
recorded. The VOBU search information recording 
process is described below by describing the differ- 
ences in these flow charts. 

30 At step #2356 of the multi-angle seamless switch- 
ing formatting flow chart in Rg. 41 , the VOBU navigation 
pack NV address corresponding to the VOBU search 
information VOBU_SRI shown in Fig. 32 is recorded 
together with the first cell VOBU start address 

35 G_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA based on the VTS title VOBS 
(VTSTT_VOBS) data obtained in step #2352 and the 
VOBU information obtained in step #2350. If the VOBU 
search information V0BU_SR1 points outside the cell, 

40 the FWDIn and BWDIn values record SFFFFFFFh. 

The multi-angle seamless switching formatting flow 
chart in Fig. 42 is thus similar to the multi-angle seam- 
less switching formatting flow chart in Fig. 41. At step 
#2386. Rg. 42. the VOBU navigation pack NV address 

45 corresponding to the VOBU search information 
VOBU_SRI shown in Fig. 32 is recorded together with 
tiie first cell VOBU start address C_FVOBU_SA and the 
last cell VOBU start address C_LVOBU_SA are written 
based on ttie VTS title VOBS (VTSTT_VOBS) data 

so obtained in step #2382 and tiie VOBU information 
obtained in step #2380. If the VOBU search information 
VOBU_SRI points outside the cell, the FWDIn and 
BWDIn values record 3FFFFFFFh. 

The multi-scene formatting ftow chart for parental 

55 lock control in Rg. 43 is also similar. At step #2416. Rg. 
43, the VOBU navigation pack NV address con-espond- 
ing to tiie VOBU search infornnation VOBU^SRI shown 
in Rg. 32 is recorded together witii the first cell VOBU 
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start address C_f=VOBU_SA and the last cell VOBU 
start address C_LVOBU_SA based on the VTS title 
VOBS (VTSTT_VOBS) data obtained in step #2412 and 
the VOBU information obtained in step #2410. If the 
VOBU search infbmiation VOBU.SRI points outside the 
cell, the FWDIn and BWDIn values record 3FFFFFFFh. 

The single scene formatting flow chart in Fig. 44 is 
also similar. At step #2438 the VOBU navigation pack 
NV address corresponding to the VOBU search infor- 
mation VOBU^SRI shown in Fig. 32 Is recorded 
together with the first cell VOBU start address 
C_FVOBU_SA and the last cell VOBU start address 
C_LVOBU_SA based on the VOBU information 
obtained in step #2434. If the VOBU search information 
VOBU.SRI points outside the cell, the FWDIn and 
BWDIn values record 3FFFFFFFh. 

The data structure according to the first embodi- 
ment of the present invention can thus be produced. 

A second embodiment is desaibed below. 

In the first embodiment above the skip destination 
address enabling high speed special-mode reproduc- 
tion records a value indicating an address outside the 
current cell when the skip destination is in another cell. 
In the second embodiment however, the skip destina- 
tion address enabling high speed special-mode repro- 
duction is limited to an address within the current cell 
(not going outside the current cell). 

The second embodiment is thus substantially iden- 
tical to the first embodiment above, and only the differ- 
ences are desaibed below. 

The logical structure of the optical disk in this sec- 
ond erhbodiment differs from that of the first errtodi- 
ment In recording the VOBU search information 
VOBU_SRI declared in the DSI packet address informa- 
tion of the navigation pack NV. In the second embodi- 
ment the VOBU search information VOBU_SRI of the 
navigation pack N V does not record an address pointing 
to any cell other than that to which the navigation pack 
NV belongs; this is the same as in the first embodiment 
What differs is that the VOBU search information 
VOBU^SRI of the navigation packs NV of the VOBU 
between the two end VOBU in the cell record the 
addresses of the navigation packs NV of said two end 
VOBU when the next VOBU to be reproduced during 
special-mode reproduction is outside the borders of the 
cun-ent celt 

For example, when BWD Prev, BWD60. BWD20. 
BWD19. BWD2. and BWD1 related to reverse repro- 
duction exceed the cell borders, the address of tiie nav- 
igation pack NV in tiie first VOBU in tiie cell is recorded. 
Likewise, when FWD NT. FWD60. FWD20. FWD19. 
FWD2. and FWD1 related to fast forward reproductk)n 
exceed tiie cell borders, the address of the navigation 
pack NV in the last VOBU in tiie cell is recorded. 

In tiie navigation pack NV of tiie first VOBU in tiie 
ceil, the BWD Prev. BWD60. BWD20. BWD 19. BWD2, 
and BWD1 fiekJs related to reverse reproduction record 
an address value of 0. In the navigation pack NV of tiie 



last VOBU in tiie cefl, tiie FWD NX FWD60. FWD20. 
FWD19. FWD2. and FWD1 related to fast fonward 
reproduction likewise record an address value of 0. 
As a result, addresses pointing to different cells are 

5 not recorded to ttie VOBU search information 
VOBU_SRI in tiie navigation pack NV of any VOBU in 
the cell. As a result, it is not necessary to change tiie 
VOB data forming the cells when cells are used by 
anotiier program chain, and data generation is simple. 

10 The reproduction apparatus of tiie second embodi- 
ment is the same as tiiat of tiie first embodiment, and 
furtiier description thereof is ttius omitted below. 

A flow chart of tiie decoding system confroller is 
shown in Fig. 56. Note ttiat this process is sibstantially 

15 identical to tiiat shown in Rg. 52. Only the differences 
are desaibed below. 

Where it is determined at step #331204 in Fig. 52 
whetiier tiie address is 3FFFFFFFh, it is determined 
whether tiie address is 0 in Fig. 56. All otiier processes 

20 are the same. Thus, tiie metiiod of determining whether 
tiie cell border Is exceeded checks whetiier the address 
Adsi of tiie next skip destination extracted from tiie 
VOBU search information is 3FFFFFFFh in the first 
embodiment but determines whether tfie address Adsi 

25 is 0 in the second embodiment In addition, the naviga- 
tion pack NV of tiie last VOBU in tiie cell is always read 
during fest fbnward reproduction, and the navigation 
pack NV of the first VOBU is always read in reverse 
reproduction. 

30 The reproduction process of tiie program chain 
information VTS_PGCI #i does not differ because of tiiis 
difference. However, because tiie data that Is actually 
output differs, the program chain reproduction metiiod 
during special reproduction modes is described below. 

35 Fig. 53 corresponds to tiie program chain reproduction 
metiiod during special reproduction modes in the first 
embodiment, and Rg. 55 conresponds to tiie program 
chain reproduction metiiod of tiie second embodiment 
In Fig. 55 as in Rg. 53. tiie left group represents 

40 VOB #5 corresponding to tfie common cell, i.e., cell 
reproduction information C_PB1 #5, of program chains 
VTS^PGCl #1 and VTS^PGCI 1t2 shown in Fig. 30 and 
Rg. 31. 

The top group represents VOB #6 corresponding to 
45 C_PBI #6 of program chain VTS_PGCI#1. 

The bottom group represents VOB #7 corespond- 
ing to C_PBI #6 of program chain VTS_PGCI #2. 

The right group represents VOB #8 corresponding 
to C_PBI #7 common to program chains VTS_PGCI #1 
so and VTS_PGC1 le. 

Patii A in Rg. 55 represents tiie reproduction patii 
of C_PB1 #5 - C_PBI #7 in program chain VTS.PGCI 
#1. and path B represents ttie reproduction patii of 
C_PBI #5 - G_PB1 #7 in program chain VTS.PGCI #2. 
55 Note that one ceil corresponds to one VOB in tills exam- 
ple. 

What differs in Fig. 55 and Rg. 53 is tiiat the navi- 
gation pack NV of tiie end VOBUs in each ceO are 
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always read and reproduced during reproduction on 
both paths A and B. 

How the video packets are reproduced, and from 
which VOBU reproduction begins when reproducing the 
first video data from an accessed cell, will vary accord- s 
ing to the speed of the special reproduction mode. This 
is the same as in the first embodiment abova The same 
is true during reverse reproduction in the second 
embodiment: even if the reverse reproduction speed 
changes, the navigation pack NV of the first VOBU in 10 
the cell is always extracted and reproduced during 
reproduction. 

The operation of special reproduction modes from 
plural program chains containing common scene infor- 
mation is described above. is 

Also in the second embodiment as in the first 
embodiment, when cells are interleaved for seamless 
reproduction between cells, the interleaved blocks are 
VOBU units, and the VOBU search information 
VOBU.SRI can still be recorded to the navigation pack 20 
NV of each VOBU. The relative address information 
written to the VOBU search information can thus be 
used to enat:>le special-mode reproduction in both for- 
ward and reverse directions of cells shared by plural 
program chains using the same method as for cells 25 
arrayed to a contiguous block. The difference is that a 
greater distance is moved between cells compared with 
contiguously arrayed cells. 

The method of producing the data structure of the 
present invention is described next. This data structure 30 
is basically generated by sirrply following the encoder 
flow chart shown in Fig. 34 to Fig. 44. The differences in 
the encoding operation are handled by a slight modifica- 
tion of the processes shown in Fig. 41, Fig. 42, Fig. 43, 
and Fig. 44. In addition to recording the end pack 35 
address VOBU_EA to the VOBU navigation pack NV. 
the VOBU search information shown in Fig. 32 is also 
recorded. The VOBU search information recording 
process is described below by describing the differ- 
ences In these flow charts. 40 

At step #2356 of the multi-angle seamless switch- 
ing formatting flow chart in Fig. 41 . the VOBU navigation 
pack NV address corresponding to the VOBU search 
information VOBU_SRI shown in Fig. 32 is recorded 
together with the first cell VOBU start address 45 
C.FVOBU_SA and the last cell VOBU start address 
G_LVOBU_SA based on the VTS title VOBS 
(VTSTT_VOBS) data obtained in step #2352 and the 
VOBU information obtained in step #2350. If the VOBU 
search information VOBU_SRI points outside tfie cell, so 
the FWDIn and BWDIn values of VOBU between tiie 
start and end VOBU record the cell end VOBU 
addresses, and ttie FWDIn and BWDIn values of the 
cell end VOBU record 0. 

The multi-angle seamless switching formatting fkw 55 
chart in Fig. 42 is thus similar to the multi-angle seam- 
less switching formatting flow chart in Fig. 41. At step 
#2386. Fig. 42. the VOBU navigation pack NV address 



corresponding to the VOBU search information 
VOBU_SRI shown in Rg. 32 is recorded together with 
the first cell VOBU start address C.FVOBU.SA and the 
last cell VOBU start address C_LVOBU__SA are written 
based on the VTS title VOBS (VTSTT_VOBS) data 
obtained in step #2382 and ttie VOBU information 
obtained in step #2380. If the VOBU search information 
VOBU.SRI points outside the cell, tiie FWDIn and 
BWDIn values of VOBU between the start and end 
VOBU record the cell end VOBU addresses, and tiie 
FWDIn and BWDIn values of the cell end VOBU record 
0. 

The multi-scene formatting fkyw chart for parental 
lock control in Rg. 43 is also similar. At step #2416, Rg. 
43, the VOBU navigation pack NV address con-espond- 
ing to the VOBU search information VOBU_SRI shown 
in Rg. 32 is recorded togetiier with the first cell VOBU 
start address G_FVOBU_SA and the last cell VOBU 
start address C_LVOBU_SA based on ttie VTS title 
VOBS (VTSTT_VOBS) data obtained in step #2412 and 
ttie VOBU information obtained in step #2410. If the 
VOBU search information VOBU_SRI points outside the 
cell, ttie FWDIn and BWDIn values of VOBU between 
ttie start and end VOBU record ttie cell end VOBU 
addresses, and the FWDIn and BWDIn values of ttie 
cell end VOBU record 0. 

The single scene formatting flow chart in Fig. 44 is 
also similar. At &ep #2438 the VOBU navigation pack 
NV address corresponding to the VOBU search infor- 
mation VOBU.SRI shown in Rg. 32 is recorded 
togettier with ttie first cell VOBU start address 
C^FVOBU^SA and ttie last cell VOBU start address 
C_LVOBU_SA based on the VOBU information 
obtained in step #2434. If tiie VOBU search information 
VOBU.SRI points outside the cell, ttie FWDIn and 
BWDIn values of VOBU between the start and end 
VOBU record the cell end VOBU addresses, and ttie 
FWDIn and BWDIn values of ttie cell end VOBU record 
0. 

The data structure according to tiie second embod- 
iment of tiie present invention can thus be produced. 

By means of the present invention thus described, 
plural program chains can be adapted to provide a 
parental lock control feature whereby, for example, ttie 
first program chain VTS_PGCI #1 is an adult-oriented 
program chain, the other program chain VTS.PGCI #2 
is a childK)riented program chain, and fbnward and 
reverse special reproduction modes can be achieved on 
both program chains. 

In a program chain comprising a multi-angle scene 
period, each angle is one cell in the digital video disk 
system, and special-mode reproduction is therefore 
possible within each angle. Furthermore, moving from a 
common cell to one of ttie multi-angle cells during spe- 
dal-mode reproduction can be achieved by moving to a 
default cell or to ttie cell corresponding to a user-defined 
angle number. Moving from one of ttie multi-angle cells 
to a common cell can also be achieved using the same 
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comrol method used for parental lock control. 

While the data search irrfbrmation interleaved to the 
system stream is described above as being interleaved 
in GOP units, the data compression unit, the interleave 
unit for the data search information packet shall not be s 
limited to the GOP unit 

Furthermore, while the invention has been 
desalbed with reference to a DVD read-only disk 
recording medium, rewritable media can be used to the 
same effect io 

Furthermore, the menus are primarily a means of 
eliciting user selections, and menu manipulation shall 
not be limited to the keypad of a remote control device. 
Manipulation by, for example, a mouse or voice com- 
mands is also possible. is 

Furthermore, while the invention has been 
described with particular reference to the MPEG stand- 
ard, future extension of the standard or introduction of 
new standards shall also be covered by the present 
invention insofar as plural data units are interleaved and 20 
reproduced according to a time-base. 

Furthermore, the invention has been described with 
particular reference to interleaving one compressed 
video data unit but the invention shall not be so limited. 

Furthemiae, the special reproduction mode infor- 25 
mation has been described as being written to the data 
search information and interleaved to the system 
stream, but it is only necessary to record the specicil 
reproduction mode information as information attached 
to the reproduced video data and audio data, and it is 30 
specifically not necessary to interleave tiiis information 
to the system stream. For example, if all special repro- 
duction mode informatfon for the cell is recorded at the 
cell start, or to the same predefined location, the infor- 
mation can be accessed when required with no change 3S 
in the effects de6crit>ed above. 

LItewise. it important that the program chain infor- 
mation be read separately from the data actually repro- 
duced, and the location to which the program chain 
information is recorded shall not be limited to that 40 
described above. 

Furthermore, tiie above embodiments assume that 
the data at the cell start is the packet containing the data 
search information, but the data search information 
need not necessarily be recorded to the cell^ start Inso- 45 
far as the related vkleo data, audio data, and sub-pic- 
ture data can be identified, the data search information, 
video data, audio data, and sub-picture data can be 
recorded in any defined sequence. 

Furtiiermore, mettiods other than descrfoed above so 
can be used for intra-cell reproduction and inter-cell 
reproduction during special reproduction modes. What 
is important to the invention is that program chain infor- 
mation be used for inter-cell reproduction, and address 
information recorded to the special reproduction mode ss 
informatioa specifk:ally address values 3FFFFFFFh, 0. 
or other "outside ceO" value, be used to detect the cell 
ends. 



Even when cells are shared by plural program 
chains, special reproduction modes such as fast for- 
ward and reverse play can also be achieved along any 
selected program chain. 

Industrial Applicability 

As is apparent from a method and an apparatus 
according to the present invention for interieaving a bit- 
stream to record tiie interleaved brtstream to a record- 
ing medium and reproduce the recaded bitstream 
therefrom is suitable for tiie application of an authoring 
system which can generate a new titie by editing a title 
constructed by bitstreams can-ying various information 
in accordance with the user's request, and is also suita- 
ble for a Digital Video Disk System, or DVD System 
being developed recentiy 

Claims 

1. A multimedia optical disk (M) comprising at least 
one information layer (RS), wherein a plurality of 
system streams (VOB) interleaving in GOP units 
data containing at least nxjving picture data, and 
reproduction control information containing trick 
play infonnation (VOBU.SRI) declaring the 
address of next data to be reproduced according to 
a spedai reproduction mode used, and a plurality of 
program chain information (VTS_PGC) declaring 
the system stream reproduction sequence of a pro- 
gram chain comprising more than one system 
stream, are recorded to said information layer (RS), 
wherein at least one system stream (CELL. C_PB1) 
is shared by a plurality of program chains 
(VTS_PGC), and address information of data of 
first (C_FVOBU_SA) of each system stream, and 
address infonnation off last (C_LVOBU_SA) repro- 
duction control information in each system stream 
are recorded to the program chain information 
(VTS.PGC) according to a system stream repro- 
duction sequence (C_PB1). 

2. A multimedia optical disk (M) comprising at least 
one information layer (RS), wherein a plurality of 
system streams (CELL) interieaving in GOP units 
data containing at least moving picture data, and 
reproduction control information containing trick 
play information (VOBU^SRl) declaring the 
address of the next data to be reproduced accord- 
ing to the special reproduction mode used, and a 
plurality of program chain infonnation (VTS.PGC) 
declaring the system stream (CELL) reproduction 
sequence in a program chain comprising more than 
one system stream (CELL), are recorded to said 
information layer (RS). cfiaracterized by at least 
one system stream (CELL) being shared by a plu- 
rality of program chains (VTS_PGC), and either 
address infbrmatfon (reialive address in the 
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VOBU_SRI) in the system stream containing the 
reproduction corrtrol information (NV) recording the 
trick play information (VOBU.SRQ. or a value 
(3FFFFFFFh in the VOBU_SRI) indicating an 
address outside the system stream, being recorded 5 
to the address information written to the trick play 6. 
information (VOBU.SRI) of the reproduction control 
information. 

3. A multimedia optical disk (M) comprising at least 10 
one information layer (RS). wherein a plurality of 
system streams (CELL) interleaving in GOP units 
data containing at least moving picture data, and 
reproduction control information (NV) containing 
trick play information (VOBU_SRI) declaring the is 
address of the next data to be reproduced accord- 
ing to the special reproduction mode used, and a 
plurality of program chain information (VTS_PGC) 
declaring the system stream (CELL) reproduction 
sequence in a program chain comprising more than 20 
one system stream (CELL), are recorded to said 
information layer (RS). characterized by at least 
one system stream (CELL) being shared by a plu- 
rality of program chains (VTS_PGC). the address 
information (C_FVOBU_SA) of the first data of a 2s 
system stream (CELL), and the address informa- 
tion (C_LVOBU_SA) of the last reproduction control 
information (NV) of a system stream (CELL), being 
recorded to the program chain information 
(VTS_PGC) according to the reproduction 30 7. 
sequence of a system stream (CELL), and either 
address information (relative address in the 
VOBU_SRI) in the system stream (CELL) contain- 
ing the reproduction control information (NV) 
recording the trick play information (VOBU_SRI), or as 

a value (SFFFFFFFh in the VOBU_SR0 indicating 
an address outside the system stream (CELL), 
being recorded to the address information written to 
the trick play information (VOBU.SRI) of the repro- 
duction control information (NV). 40 

8. 

4. The multimedia optical disk (M) according to claim 
2 or claim 3, wherein when a value determined by a 
conventional special reproduction mode points to a 
location otiier than a system stream (CELL) con- 4S 
taining reproduction control information (NV) to 
which trick play information (VOBU.SRI) is written, 
address information written to trick play Information 
(VOBU_SRI) of at least first or last reproduction 
control information (NV) of a system stream (CELL) so 
is an address value of 0. 

5. The multimedia optical disk (M) according to claim 
2 or claim 3, wherein when a value determined by a 
conventional special reproduction mode points to a ss 
location otiier than a system stream (CELL) con- 
taining reproduction control information (NV) to 
which trick play Information (VOBU_SRI) is written, 



address information written to b'ick play information 
(VOBU.SRI) of at least first or last reproduction 
control information (NV) of a system stream (CELL) 
is an address value of SFFFFFFh. 

The multimedia optical disk according to claim 2 or 
daim 3, wherein address information relating to 
reverse direction reproduction is an address value 
of 0 in trick play information (VOBU_SRI) in a first 
reproduction control information (NV) of a system 
stream (CELL), address information relating to for- 
ward direction reproduction is an address value of 0 
in trick play information (VOBU.SRI) in a last repro- 
duction control information (NV) of a system stream 
(CELL), and address information written to other 
frick play information (VOBU_SRI) is an address 
value pointing to the last reproduction control infor- 
mation (NV) of said system stream (CELL) when 
said address information relates to forward direc- 
tion reproduction, and is an address value pointing 
to the first reproduction control information (NV) of 
said system stream (CELL) when said address 
information relates to reverse direction reproduc- 
tion, when a value determined by a conventional 
special reproduction mode points to a location other 
than a system stream (CELL) containing reproduc- 
tion control information (NV) to which trick play 
tnfomfiation (VOBU.SRI) is written. 

The multimedia optical disk (M) according to one of 
claims 1 , 2, 3, 4. and 5, wherein first data contained 
in a system stream (CELL) is always reproduction 
control information (NV), trick play information is 
address information of reproduction control infor- 
mation (NV) of a location to be reproduced, and one 
system stream (CELL) is recorded interleaved in 
units (NV) recorded by reproduction control infor- 
mation (NV). allocated with reproduction control 
information (NV) at the beginning. 

An optical disk reproduction apparatus (DCD) for 
reproducing data recorded to a multimedia optical 
disk storing a plurality of system sti'eams (CELL) 
interieaving in GOP units data containing at least 
moving picture data, and reproduction contix)l infor- 
mation (NV) containing trick play information 
(VOBU.SRI) declaring the address of tiie next data 
to be reproduced according to tiie special reproduc- 
tion mode used, and a plurality of program chain 
information (VTS_PGC) declaring a reproduction 
sequence of at least one system stream (CELL), 
wherein at least one system stream (CELL) is 
shared by a plurality of program chains 
(VTS_PGC), and address information of first data in 
a system sti-eam (CELL), and address information 
of last reproduction control information (NV) in a 
system stream (CELL) are recorded to program 
chain information (VTS_PGC) according to the 
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reproduction sequence of the system stream 
(CELL), said optical disk reproduction apparatus 
(DCD) comprising: a reading means (2000) for 
reading data from the optical disk, a track buffer 
means (2400) for temporarily storing read data, a s 
data decoding means (2500) for separating video 
data, a plurality of sub-picture data, a plurality of 
audio data, and reproduction control information 
(NV) interleaved to system stream (CELL) read 
from the track buffer means, a system stream w 
(CELL) selection means for reading program chain 
information (VTS_PGC in the VTSI) from data read 
by the reading means, and outputting address infor- 
mation of the next system stream (CELL) to be 
reproduced, conprising selecting reproduction is 
sequence counter (j) storing sequence infbnnation 
(C.PBI 4') declaring a forward-direction reproduc- 
tion sequence in program chain (VTS_PGC) of sys- 
tem stream (CELL) being reproduced, and address 
information of first data in system stream (CELL) in 20 
a sequence declared by reproduction sequence 
counter 0) ^ program chain rnfbmiation 
(VTS_PGC) when the reproduction mode is forward 
reproduction, and an address selection means 
(step #331212} selecting address infonnation 25 
(C_LVOBU_SA) of last reproduction control infor- 
matk)n (NV) of the system stream (CELL) in the 
sequence declared by the reproduction sequence 
counter 0 of the program chain information 
(VTS_PGC) when the reproduction mode is reverse 30 
reproduction, a reproduction position selection 
means (step #331203) for reading address informa- 
tion of next data to be reproduced according to tiie 
current reproduction mode from the trick play infor- 
mation (VOBU_SRI) of the reproduction control 35 
infamation (NV) separated by the data decoding 
means, a reading means controller (step #331205) 
for controlling the reading means according to the 
address information output by the system stream 
selection means and tiie reproduction position 40 
selection means, and an output processor for 
decoding the video data. sut>-picture data, and 
audk) data, and outputting the audio and video 
according to tiie decoded result 

46 

9. An optical disk reproduction apparatus (DCD) for 
reproducing data recorded to a multimedia optical 
disk storing a plurality of system streams (CELL) 
interieaving in GOP units data containing at least 
moving picture data, and reproduction control infor- so 
mation (NV) containing trick play information 
(VOBU^SRI) declaring the address of the next data 
to be reproduced according to the special reproduc- 
tion mode used, and a plurality of program chain 
information (VTS_PGC) declaring a reproduction 55 
sequence of a system stream (CELL) in a program 
chain (VTS_PGC) containing at lea^ one system 
stream (CELL), wherein at feast one system stream 



(CELL) 'is shared by a plurality of program chains 
(VTS_PGC). and address information of first data in 
a system stream (CELL), and address information 
of last reproduction control information (NV) in a 
system stream (CELL) are recorded to program 
chain information (VTS.PQC) according to the 
reproduction sequence of the system stream 
(CELL), where address information written to trick 
play information (VOBU_SRQ of reproduction con- 
trol information (NV) is either address information in 
a system stream (CELL) containing reproduction 
control Information (NV) to which said trick play 
information is written, or a value pointing to other 
tiian said system stream (CELL), said optical disk 
reproduction apparatus (DCD) conprising: a read- 
ing means (2000) for reading data from tiie optical 
disK a track buffer means (2400) for temporarily 
storing read data, a data decoding means (2500) 
for separating video data, a plurality of sub-picture 
data, a plurality of audio data, and reproduction 
control information (NV) interieaved to system 
stream (CELL) read from ttie track buffer means, a 
system stream (CELL) selection means for reading 
program chain information (VTS_PGC) from data 
read by tiie reading means, and outputting address 
information of the next system stream (CELL) to be 
reproduced, conprising selecting a reproduction 
sequence counter storing sequence information 
(C_PB1 #j) declaring a fonward-direction reproduc- 
tion sequence in program chain (VTS_PGC) of sys- 
tem stream (CELL) being reproduced, and address 
information (C_FVOBU_SA) of first data in system 
stream (CELL) in a sequence declared by repro- 
duction sequence counter of program chain infor- 
mation (VTS_PGC) when the reproduction mode is 
forward reproduction, and an address selection 
means selecting address information 
(C_LVOBU_SA) of last reproduction control infor- 
mation (NV) of tiie system stream (CELL) in the 
sequence declared by tiie reproduction sequence 
counter of tiie program chain information 
(VTS_PGC) when the reproduction mode is reverse 
reproduction, a reproduction address selection 
means that is a means (step #331203) for reading 
address informationi of next data to be reproduced 
according to the current reproduction mode from 
tiie trick play information (VOBU_SRI) of the repro- 
duction control information (NV) separated by tiie 
data decoding means, comprising a reproduction 
address extraction means for extracting address 
information, and a system stream end detection 
means (step #331208 or step #33121 1) for output- 
ting a stream end signal indicative of an end or 
beginning of a system stream (CELL) when (YES in 
step #331206) tiie extracted address information is 
a value (3FFFFFFh) pointing outside the system 
stream (CELL), a reproduction sequence changing 
means for generating a signal incrementing a 
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reprcxJuction sequence counter one wtien the 
reproduction mode is forward, and decrenfienting a 
reproduction sequence counter one when the 
reproduction mode is reverse, when a stream end 
detection signal is output, a reading means control- 5 
ler for controlling the reading means according to 
the address information output by the system 
stream selection means and the reproduction posi- 
tion selection means, and an output processor for 
decoding the video data, sub-picture data, and w 
audio data, and outputting the audio and video 
according to the decoded result 

10. The optical disk reproduction apparatus (DCD) 
according to claim 9. wherein the system stream is 
end detection means detects that the extracted 
address information points outside the system 
stream (CELL) by detecting an address value of 
(3FFFFFFh), and outputs as address information of 
the next data to reproduce, address information of 20 
last reproduction control information (NV), or 
address information of first data, for the system 
stream (CELL) currently being reproduced, with a 
stream end signal indicative of an end or beginning 
of a system stream (CELL). 25 



chain inforn^tion (VTS_PGC) according to the 
reproduction sequence of the system stream 
(CELL), whereby when a reproduction mode is for- 
ward reproduction, and a system stream (CELL) 
being currently reproduced is reproduced to the 
end, a reproduction sequence counter indicative of 
a forward reproduction sequence in a program 
chain (VTS_PGC) of a current system stream 
(CELL) is incremented one, address information of 
first data in a system stream (CELL) pointed to by 
this reproduction sequence counter is extracted, a 
reading means is moved to a position indicated by 
this address information, and the next data is read, 
and when a reproduction mode is reverse reproduc- 
tion, and a system stream (CELL) being cun'ently 
reproduced is reproduced to the beginning, a repro- 
duction sequence counter indicative of a fonA/ard 
reproduction sequence in a program chain 
(VrS_PGC) of a current system stream (CELL) is 
decremented one, address information of a last 
reproduction control information (NV) in a system 
stream (CELL) pointed to by this reproduction 
sequence counter is extracted, and a reading 
means is moved to a position indicated by this 
address information, and the next data is read. 



11. An optical disk reproduction apparatus (DCD) that 
is an optical disk reproduction apparatus for repro- 
ducing data from a multimedia optical disk (M) 
according to one of daims 6, 7, 8 [sic], and 9 [sic] 30 
wherein first data contained in a system stream 
(CELL) is always reproduction control information 
(NV), trick play information (VOBU_SRI) is address 
information of reproduction control information (NV) 

of a location to be reproduced, and one system 35 
stream (CELL) is recorded interleaved in units (NV) 
recorded by reproduction control Information (NV), 
allocated with reproduction control information (NV) 
at the beginning. 

40 

12. A method for reproducing data from a multimedia 
optical disk (M). being a method for reproducing 
using a reading means data recorded to an multi- 
media optical disk storing a plurality of system 
streams (CELL) interleaving in GOP units data con- 45 
taining at least moving picture data, and reproduc- 
tion control information (NV) containing trick play 
information (V0BU_SR1) declaring tiie address of 
the next data to be reproduced according to the 
special reproduction nxxie used, and a plurality of so 
program chain information (VTS.PGC) declaring a 
reproduction sequence of at least one system 
sfream (CELL), wherein at least one system stream 
(CELL) is shared by a plurality of program chains 
(VTS_PGC), and address information of first data in 55 
a system stream (CELL), and address information 

of last reproduction control infomnation (NV) in a 
system stream (CELL) are recorded to program 



13. A metiiod for reproducing data from a multimedia 
optical disk (M). being an apparatus [sic] for repro- 
ducing using a reading means data recorded to an 
multimedia optical disk storing a plurality of system 
streams (CELL) interleaving in GOP units data con- 
taining at least moving picture data, and reproduc- 
tion control information (NV) containing trick play 
information (VOBU.SRi) declaring the address of 
the next data to be reproduced according to the 
special reproduction mode used, and a plurality of 
program chain information (VTS_PGC) declaring a 
reproduction sequence of a system stream (CELL) 
In a program chain (VTS_PGC) containing at least 
one system stream (CELL), wheran at least one 
system stream (CELL) is shared by a plurality of 
program chains (VTS_PGC), and address informa- 
tion of first data in a system stream (CELL), and 
address information of last reproduction control 
Information (NV) in a system stream (CELL) are 
recorded to program chain information (VTS_PGC) 
according to the reproduction sequence of the sys- 
tem stream (CELL), where address information 
written to trick play information of reproduction con- 
frol information (NV) is either address information in 
a system sti-eam (CELL) containing reproduction 
control information (NV) to which said trick play 
information (VOBU_SRI) is written, or a value point- 
ing to other ttian said system stream (CELL), 
whereby when a reproduction mode is fonward 
reproduction, address information of data to be 
reproduced next for forward reproductfon is read 
from trick play information in reproduction control 
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information (NV), and when the value points inside 
a system stream (CELL), a reading means is 
moved to the position indicated by tiie value and the 
next data is read, txit when the value points outside 
a system stream (CELL), a reproduction sequence 5 
counter indicative of a fbnward reproduction 
sequence in a program chain (VTS_PGC) of a cur- 
rent system stream (CELL) is incremented one, 
address Information of first data in a system stream 
(CELL) pointed to by this reproduction sequence 10 
counter is extracted, a reading means is moved to a 
position indicated by this address information, and 
the next data is read, and when a reproduction 
mode Is reverse reproduction, address information 
of data to be reproduced next for reverse reproduc- 15 
tion is read from frick play information in reproduc- 
tion conti-ol information (NV), and when the value 
points inside a system stream (CELL), a reading 
means is moved to tiie position indicated by tiie 
value and the next data is read, but when the value 20 
points outside a system stream (CELL), a reproduc- 
tion sequence counter Indicative of a reverse repro- 
duction sequence in a program chain (VTS_PGC) 
of a current system stream (CELL) is decremented 
one, address information of a last reproduction con- 25 
trol information (NV) in a system sb'eam (CELL) 
pointed to by this reproduction sequence counter Is 
extracted, and a reading means is moved to a posi- 
tion indicated by this address information, and the 
next data is read. 30 

14. The mettiod for reproducing data from a multimedia 
optical disk (M) according to claim 11 or daim 12, 
wherein address (SFFFFFFh) is used as a value 
pointing outside tiie system stream (CELL), and as 
when an address written to trick play information is 
otiier than 0, tiie address is a focation inside system 
stream (CELL), and when the address is 
(3FFFFFFFh), tiie address points outside tiie sys- 
tem stream (CELLj. 40 

15. A method for recording to a multimedia optical disk 
(M) for recording a plurality of system streams 
(CELL) interleaving in GOP units data containing at 
least movingi picture data, arxj reproduction control 45 
information (NV) containing ti'ick play information 
(VOBU.SRI) declaring tiie addiress of next data to 

be reproduced according to a special reproduction 
mode used, and a plurality of program chain infor- 
mation (VTS_PGC) representing a reproduction so 
sequence of a system stream (CELL) in a program 
chain (VTS_PGC) comprising more tiian one sys- 
tem sb'eam (CELL), wherein when at least one sys- 
tem stream (CELL) is shared by a plurality of 
program chains (VTS_PGC). address information ss 
of first data of each system stream (CELL), and 
address information of last reproduction control 
information (NV) of a system stream (CELLJ. are 



written to program chain information (VTS_PGC) 
according to a reproduction sequence of a system 
stream (CELL), and address information of data to 
be reproduced next is written to trick pl^ informa- 
tion accordffig to the reproduction mode. 

16. A method for recording to a multimedia optical disk 
(M) for recording a plurality of system streams 
(CELL) interieavlng In GOP units data containing at 
least moving picture data, and reproduction control 
information (NV) containing ti'ick play information 
(V06U_SRI) declaring the address of next data to 
be reproduced according to a special reproduction 
mode used, and a plurality of program chain infor- 
mation (VTS.PGC) representing a reproduction 
sequence of a system stream (CELL) in a program 
chain (VTS_PGC) conrprising more ttian one sys- 
tem stream (CELL), wherein when at least one sys- 
tem sb'eam (CELL) is shared by a plurality of 
program chains (VTS.PGC), address information 
of first data of each system stream (CELL) is written 
to program chain information (VTS_PGC) accord- 
ing to a reproduction sequence of a system sb'eam 
(CELL), and address information written to trick 
play infbrniation of at least first or last reproduction 
oonfrol information (NV) of a system stream (CELL) 
is characterized by [sic] a value determined by a 
conventional special reproduction mode writing 
address information in a system stream (CELL) 
containing reproduction control information (NV) to 
which trick play Information (VOBU.SRQ is written, 
or a value indicative of a location otiier tiian a sys- 
tem sb'eam (CELL). 

17. A metiiod for recording to a multimedia optica! disk 
(M) for recording a plurality of system streams 
(CELL) interieavlng in GOP units data containing at 
least moving picture data, and reproduction conti'ol 
information (NV) containing ti'ick play information 
(VOBU.SRI) declaring the address of next data to 
t>e reproduced according to a special reproduction 
mode used, and a plurality of program chain infor- 
mation (VTS_PGC) representing a reproduction 
sequence of a system sb'eam (CELL) in a program 
chain (VTS_PGC) conprising more than one sys- 
tem sb'eam (CELL), wherein when at least one sys- 
tem sbream (CELL) is shared by a plurality of 
program chains (VTS_PGC), address information 
of first data of each system sb'eam (CELL), and 
address information of last reproduction corrtrd 
information (NV) of a system sfream (CELLj, is writ- 
ten to program chain information (VTS^PGC) 
according to a reproduction sequence of a system 
sb'eam (CELL), and address information written to 
trick play infornation of at least first a last repro- 
duction control information {W) of a system sb'eam 
(CELL) is characterized by [sic] a value determined 
by a conventional special reproduction mode writ- 
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ing address information in a system stream (CELL) 
containing reproduction control information (NV) to 
which trick play information (VOBU_SRI) is written, 
or a value indicative of a location other than a sys- 
tem stream (CELL). 5 

18. The method for recording to a multimedia optical 
disk (M) according to daim 15. 16, or 17. wherein 
when a value determined by a conventional special 
reproduction mode points to a location other than a 10 
system stream (CELL) containing reproduction 
control Information (NV) to which trick play informa- 
tion (VOBU.SRI) Is written, address information 
written to trick play information of at least first or last 
reproduction control information (NV) of a system is 
stream (CELL) is an address value of 3FFFFFFh. 

19. The method for recording to a multimedia optical 
disk (M) according to claim 15, 16. or 17, wherein 
address information relating to reverse directfon 20 
reproduction is an address value of 0 in trick play 
information (VOBU_SRI) in a first reproduction con- 
trol information (NV) of a system stream (CELL), 
address information relating to fonward direction 
reproduction is an address value of 0 in trick play 2S 
information (VOBU_SRI) In a last reproduction con- 
trol Information (NV) of a system stream (CELL), 
and address information written to other trick play 
information (VOBU_SR0 is an address value point- 
ing to the last reproduction control information (NV) 30 
of said system stream (CELL) when said address 
Information relates to forward direction reproduc- 
tion, and is an address value pointing to the first 
reproduction control information (NV) of said sys- 
tem stream (CELL) when said address information 35 
relates to reverse direction reproduction, when a 
value determined by a conventional special repro- 
duction mode points to a location otiier than a sys- 
tem sti^eam (CELL) containing reproduction control 
information (NV) to wttich trick play infommtfon 40 
(VOBU^SRI) is written. 

20. The method for recording to a multimedia optical 
disk (M) according to claim 1 5, 1 6, 1 7, 1 8. 1 9. or 20 
[sic], wherein first data contained in a system 45 
stream (CELL) is always reproduction control Infor- 
mation (NV). trick play Information (VOBU_SR0 is 
address information of reproduction control infor- 
mation (NV) of a location to be reproduced, and one 
system stream (CELL) is recorded interleaved in so 
units recoided by reproduction control information 
(NV), allocated with reproduction control informa- 
tion (NV) at the beginning. 
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